Zjemnělá složitost: přednáška 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.

POZOR, změna! Zde bylo původně vloženo okno s plánovaným živým vysíláním. Z technických důvodů však musíme improvizovat a přednášku budeme streamovat na YouTube přímo ze Zoomu na jiné adrese. Živý přenos začne krátce po čtvrté hodině zde: https://www.youtube.com/channel/UCrtL4a5hmIa9b1uquW0fonQ

Pozvánka ke stažení: PDF

« zpět

Novinky

05.06.22

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

Pozvánka na veřejnou přednášku 21. června 2022: Tradiční dělení výpočetních úloh na efektivně řešitelné a efektivně neřešitelné je příliš hrubé a neodráží naše reálné potřeby. Tzv. zjemnělá složitost se snaží předestřít jemnější obrázek skutečnosti a ukazuje překvapivou souvislost mezi oběma typy úloh.

02.06.22

Pavel Barša: Válka na Ukrajině – co předcházelo a co přijde

Záznam přednášky prof. Barši z Ústavu politologie Filozofické fakulty Univerzity Karlovy, kterou přednesl na XXVIII. valném shromáždění Učené společnosti České republiky 16. května 2022.

18.05.22

Novým předsedou Učené společnosti České republiky se stal Libor Grubhoffer

Učená společnost České republiky má nového předsedu. S účinností od 17. května 2022 se jím na dva roky stal prof. Libor Grubhoffer, dosavadní 1. místopředseda společnosti, bývalý rektor Jihočeské univerzity a stávající ředitel Biologického centra AV ČR. Střídá prof. Pavla Jungwirtha z Ústavu organické chemie a biochemie AV ČR.