Zjemnělá složitost: záznam přednášky Michala Kouckého

/ 05.06.2022 /

Učená společnost České republiky srdečně zve na veřejnou přednášku:

Zjemnělá složitost

prof. Mgr. Michal Koucký, Ph.D.

Informatický ústav Univerzity Karlovy (IUUK MFF UK)

Kdy: úterý 21. června 2022, 16 h

Kde: budova AV ČR, Národní 3, Praha 1, místnost 206

živě na YouTube

Jak dlouho trvá porovnání dvou řetězců DNA nebo nalezení nejkratší trasy, která navštíví předepsaná města? Tuto otázku si klade výpočetní složitost, která se snaží rozdělit úlohy na efektivně řešitelné, tedy úlohy řešitelné v polynomiálním čase, a úlohy efektivně neřešitelné, tedy takové, pro něž neexistuje polynomiální algoritmus. V posledních deseti letech si lidé povšimli, že tato klasifikace je příliš hrubá a neodráží naše reálné potřeby. Toto poznání vedlo ke vzniku tzv. zjemnělé složitosti, která se snaží předestřít jemnější obrázek skutečnosti a ukazuje překvapivou souvislost mezi efektivně řešitelnými a neřešitelnými úlohami.

Záznam přednášky:

Pozvánka ke stažení: PDF

« zpět

Novinky

23.11.22

Pozvánka na vyhlášení Ceny za komunikaci změny klimatu 2022

Informační centrum OSN v Praze a Učená společnost České republiky srdečně zvou na vyhlášení Ceny za komunikaci změny klimatu 2022: středa 30. listopadu 2022 od 16 h. Součástí ceremoniálu budou tři přednášky o klimatu a zdravotních a právních otázkách s ním souvisejících.

16.11.22

Ve věku 59 let nás opustil profesor pařížské Sorbonny Jan Nekovář

V pondělí 14. listopadu 2022 zemřel v Paříži po dlouhé a těžké nemoci ve věku 59 let Jan Nekovář, zahraniční člen Učené společnosti a profesor pařížské Sorbonny. 

08.11.22

Lidice – pozvánka na přednášku prof. Jiřího Peška

Srdečně zveme na přednášku Jiřího Peška Lidice: symbol teroru i připomínka problémů s instrumentalizací dějin. Přednáška se uskuteční v úterý 15. listopadu 2022 v 16 h v budově Akademie věd ČR na Národní třídě v Praze.