Centrum Studiów Zaawansowanych oraz Centrum Informatyzacji Politechniki Warszawskiej zapraszają na seminaria semestru zimowego z cyklu: Wyzwania modelowania inżynierskiego i biznesowego.
Temat wykładu: Modelowanie matematyczne - złożoność obliczeniowa, teoria a praktyka.
W trakcie wykładu omówione zostaną teoretyczne aspekty złożoności obliczeniowej, zarówno czasowej, jak i pamięciowej. Przedstawione zostaną metody wyznaczania i porównywania złożoności obliczeniowej algorytmów. Omówione zostaną podstawowe klasy złożoności obliczeniowej, aktualny stan wiedzy dotyczący zależności zachodzących między nimi oraz ograniczenia z tego wynikające. Zaprezentowany będzie problem milenijny „P vs NP” oraz przedstawione zostaną teoretyczne i praktyczne skutki pozytywnej odpowiedzi na pytanie „Czy P=NP ?”. Omówione zostaną przykłady ważnych problemów obliczeniowych, dla których nie jest możliwe, według obecnego stanu wiedzy, znalezienie szybkich z punktu widzenia teoretycznego algorytmów je rozwiązujących. Teoretyczne aspekty złożoności obliczeniowej zostaną przeciwstawione praktyce. Posłużą do tego pewne charakterystyczne przykłady problemów obliczeniowych, do rozwiązywania których wykorzystuje się teoretycznie gorsze algorytmy niż teoretycznie najlepsze znane.
Autor: dr inż. Krzysztof Bryś, Wydział Matematyki i Nauk Informacyjnych.
Organizatorzy: Centrum Studiów Zaawansowanych oraz Centrum Informatyzacji Politechniki Warszawskiej.
Koordynatorzy: mgr Ilona Sadowska (CSZ), dr hab. inż. Janusz Zawiła-Niedźwiecki, prof. nzw. PW (CI).
Gdzie?
Centrum Zarządzania Innowacjami i Transferem Technologii Politechniki Warszawskiej,
ul. Rektorska, 00-614 Warszawa, sala 4.01 (budynek obok Wydziału Inżynierii Lądowej PW, ul. Armii Ludowej 16).