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
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:
Připomeňte si diskuse Učené společnosti o open access, o predátorských vydavatelstvích a o dalších aspektech vědeckého publikování:
11.ledna 2023, moderoval Jan Trlifaj:
Open access – pozitiva a rizika
- prof. Michal Hocek (Učená společnost ČR a ÚOCHB AV ČR)
- Ing. Jiří Marek (ÚVT Masarykovy univerzity)
- doc. Daniel Münich (CERGE-EI)
- doc. David Kosař (Právnická fakulta Masarykovy univerzity)
- Ing. Martin Svoboda (NTK a CzechELib)
- dr. Václav Štětka (Loughborough University, UK)
- prof. Jan Trka (2. LF Univerzity Karlovy)
17. ledna 2023, moderoval Martin Loebl:
Heroic Librarians Fighting Publishing Sharks
- Vinciane Gaillard (Zástupce ředitele European University Association)
- Jiří Jirát (člen vyjednávacího týmu CzechELib)
- Gerard Meijer (ředitel Ústavu Fritze Habera MPG a místopředseda německého vyjednávacího týmu DEAL)
- Martin Svoboda (ředitel NTK, vedoucí vyjednávacího týmu pro elektronické zdroje)