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

25.03.23

Financování vysokého školství: podpora prohlášení České konference rektorů

Česká konference rektorů vyjadřuje hluboké znepokojení nad aktuálním stavem financování vysokého školství. Rada Učené společnosti ČR její prohlášení podporuje. Podíl vysokých škol v kapitole financí MŠMT klesl z 18 % v roce 2010 na 12 % v roce 2021. Akademické prostředí přestává být konkurenceschopným, což reálně vede k odlivu mozků z vysokoškolského prostředí.

23.03.23

Nositel Nobelovy ceny Reinhard Genzel bude přednášet v Praze

Německý astrofyzik Reinhard Genzel získal v roce 2020 spolu s Andreou Ghez a Rogerem Penrosem Nobelovu cenu za objev supermasivní černé díry ve středu Mléčné dráhy. Ve dnech 20.–21. dubna bude mít o cestě k tomuto objevu dvě přednášky a jednu veřejnou diskusi.

06.03.23

Panelová diskuse: Gender a rovnost ve vědě – co ji podrývá a co jí prospívá?

Učená společnost České republiky a Národní kontaktní centrum – gender a věda Sociologického ústavu AV ČR srdečně zvou na panelovou diskusi o rovnosti ve vědě: úterý 21. března 2023, 16 h, v budově Akademie věd na Národní třídě nebo online.