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

13.09.23

Prohlášení České konference rektorů a Rady vysokých škol k financování veřejného vysokého školství ČR

Reprezentace vysokých škol apelují na nutnost navrácení výše veřejných výdajů na vysoké školství zpět na úroveň alespoň 0,62 % HDP, neboť aktuální podíl je v České republice nižší než v ostatních zemích OECD. Dlouhodobé podfinancování vysokých škol v současné době dosahuje 10 až 11 mld. Kč.

06.09.23

Pozvání k algebraické topologii – přednáška Petra Somberga

Srdečně zveme na přednášku doc. Petra Somberga z Matematicko-fyzikální fakulty Univerzity Karlovy. V úterý 19. září v 16 h v budově Akademie věd ČR na Národní třídě v Praze + živě na YouTube.

31.08.23

Konference středoškolských učitelů matematiky

Společnost učitelů matematiky (SUMA), Jednota českých matematiků a fyziků a Katedra didaktiky matematiky MFF UK pořádají ve dnech 18. až 20. září 2023 Celostátní konferenci učitelů matematiky středních škol. Jedním z řečníků bude i Dag Hrubý, letošní laureát Ceny Učené společnosti ČR pro pedagogy.