Lenka Zdeborová

Jak fyzika pomáhá informatikům porozumět výpočetně složitým problémům? (záznam)

Jednou z nejfundamentálnějších otázek dnešní vědy je, které výpočetní problémy jsme schopni vyřešit pomocí počítače v realistickém čase. Na detailním porozumění této otázky závisí pokrok v mnoha oborech, např. umělé inteligenci či informačních technologiích. V přednášce profesorka Zdeborová přiblíží, jak takové výpočetně složité problémy vypadají, a představí metody teoretické fyziky, které jsou používány ke studiu jejich složitosti. Ukáže také, jak fyzikální koncepty jako fázové přechody pomáhají vymezit složitost problémů, rozlišujíce mezi těmi, které jsou počítači řešitelné snadno, a těmi, pro které dosud efektivní algoritmy neznáme. Představí i klíčové koncepty v této oblasti a ukáže, jaký vliv mají na pokrok ve vývoji nových výpočetních postupů a algoritmů. Zaměří se také na důsledky pro porozumění fungování umělých neuronových sítí či přesnějšího zpracování obrazu v medicíně.