Zpět na seznam článků

05.06.2022

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

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:

  • Štěpánka Vaňáčová: Za hranice genomu: luštění kódu RNA
  • Pavlína Maloy Řezáčová: Strukturní biologie a strukturou inspirovaný návrh léků
  • Robert Vácha: Od aminokyselin až k virům

Nestihli jste únorové přednášky?

Podívejte se na ně ze záznamu na YouTube.