Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (104)

Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa

  • Zespół Algorytmów i Modelowania Systemów

    Studiowanie 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...

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    * modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie

  • Zespół Systemów Decyzyjnych i Robotyki

    Automatyka i Robotyka, która posiada silne posadowienie w matematycznej Teorii Systemów i Teorii Sterowania, już w połowie ubiegłego stulecia zaistniała w powszechnej świadomości jako Cybernetyka, która – kontynuując czerpanie wiedzy ze zjawisk istniejących w świecie natury – przekształciła się w Sztuczną Inteligencję, ciągle nie przestaje być dynamicznie rozwijającą się dziedziną z gruntu interdyscyplinarną, łączącą wiedzę i umiejętności...

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (37)

Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa

Pozostałe wyniki Pokaż wszystkie wyniki (3818)

Wyniki wyszukiwania dla: teoria grafow,przeszukiwanie grafow,zlozonosc obliczeniowa

  • Szybkość przeszukiwania grafu

    Publikacja

    - Rok 2017

    Przeszukiwanie grafu pojawiło się jako problem matematyczny ponad 40 lat temu i w najogólniejszej wersji zajmuje się odszukiwaniem jednostki-uciekiniera niezależnie od jego poczynań. Od tamtej pory uzyskano wiele wyników odpowiadających na pytanie o minimalną ilość poszukujących jednostek w różnorodnych modelach, czyli odpowiednią liczbę przeszukiwawczą (ang. serach number) grafu. Popularne warianty problemów przeszukiwania obejmują...

  • Teoria grafów wczoraj i dziś

    Publikacja

    - Rok 2024

    W pracy naszkicowano kamienie milowe teorii grafów poczynając od pierwszego artykułu Eulera na temat mostów w Królewcu z połowy 18. wieku. Następnie opisano słynny problem 4 barw i jego wariacje. Pracę kończy charakterystyka najnowszych wyzwań teorii grafów.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów

    Publikacja

    - Pismo PG - Rok 2021

    W eseju poruszono problem rysowania grafów na płaszczyźnie.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Joanna Raczek dr inż.

    Wykształ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,...

  • Rozproszone kolorowanie grafów

    Publikacja

    - Rok 2006

    W pracy rozważany jest rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowe, rozproszone algorytmy kolorowania grafów wraz z dokładną analizą teoretyczną i wynikami eksperymentów obliczeniowych.