Filtry
wszystkich: 11
Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (10)
Wyniki wyszukiwania dla: ZŁOŻONOŚĆ OBLICZENIOWA
-
Zespół Algorytmów i Modelowania Systemów
Potencjał BadawczyStudiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...
-
Katedra Mechatroniki Morskiej
Potencjał Badawczy* urządzenia okrętowe * wyposażenie pokładowe i pomocnicze * systemy ratunkowe i ewakuacyjne * niekonwencjonalne układy napędowe * napędy hybrydowe i zasilanie wielo-źródłowe * morska energetyka odnawialna * tribologia a szczególnie ślizgowe łożyskowanie wałów * kotwiczenie obiektów offshore * modelowanie * nawigacja i unikanie kolizji * optymalizacja i zagadnienia sztucznej inteligencji
-
Inteligentne Systemy Interaktywne
Potencjał BadawczyNaturalne interfejsy, umożliwiające inteligentną interakcję człowiek-maszyna z możliwością oddziaływania na możliwie wszystkie zmysły człowieka równocześnie i bez potrzeby jego wcześniejszego szkolenia w zakresie używania typowych urządzeń zewnętrznych komputera, w tym z wykorzystaniem metod automatycznego rozpoznawania i syntezy mowy, biometrii, proaktywnych (samo-wykonywalnych) dokumentów elektronicznych, rozpoznawania emocji...
Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (1)
Wyniki wyszukiwania dla: ZŁOŻONOŚĆ OBLICZENIOWA
-
GUT Tribology
Oferta Biznesowa* badania tarcia i zużycia materiałów tribologicznych * badania eksperymentalne układów łożyskowych (tocznych i ślizgowych) smarowanych olejem, wodą, zanieczyszczonymi smarami lub smarami smarowanymi * teoretyczne badania wykorzystania modeli zweryfikowanych eksperymentalnie (w tym MES, CFD i FSI) * eksperymentalne badania wytrzymałości zmęczeniowej (łożyska ślizgowe cienkowarstwowe) * projektowanie nowych i modernizacja istniejących...
Pozostałe wyniki Pokaż wszystkie wyniki (76)
Wyniki wyszukiwania dla: ZŁOŻONOŚĆ OBLICZENIOWA
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublikacjaW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
The complexity of list ranking of trees
PublikacjaUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
On the complexity of distributed greedy coloring
PublikacjaW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
Złożoność obliczeniowa
Kursy Online -
Joanna Raczek dr inż.
OsobyWykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...