Pozvánka na veřejnou přednášku Učené společnosti

/ 14.03.2019 /

Prof. RNDr. Martin Loebl, CSc.

Matematicko-fyzikální fakulta UK

Hledání cest jako problém v diskrétní matematice

Přednáška se koná v úterý 23. dubna 2019 od 16.00 h v místnostech 205, 206 budovy Akademie věd ČR, Národní 3, Praha 1.

Anotace:

Chtěl bych vyprávět několik příběhů hledání cest. Začnu Eulerovým pozorováním o procházení hran grafu uzavřenou procházkou. Tento příběh pokračuje úvodem do teorie složitosti algoritmů a příběhem obchodního cestujícího. Pokračujeme problémem existence krátkých cyklů směrem k problému zimní údržby silnic, odkud se přirozeně dostaneme k hypotéze o vnořování grafů na pseudoplochy, známé jako „directed cycle double cover conjecture“. Potom se vrátíme se k Eulerovu pozorování ukázáním souvislostí s Isingovým problémem z oblasti statistické fyziky. Dalším příběhem, pokud čas dovolí, bude příběh Borůvkovy elektrifikace Moravy.

« zpět

Novinky

29.09.21

Krásné společenské stroje: pozvánka na diskusi o umělé inteligenci a algoritmické teorii her

Učená společnost Vás srdečně zve na diskusi "Krásné společenské stroje: umělá inteligence a algoritmická teorie her". Diskutovat bude pět světových expertů: Jiří Matas (ČVUT), Tomáš Mikolov (CIIRC), Martin Schmid (Google DeepMind), Jan Vondrák (Stanford Univ.) a Lenka Zdeborová (École Polytechnique Fédérale de Lausanne). Diskuse se uskuteční 19. 10. 2021 od 16.00 hod. v budově Akademie věd ČR, Národní 3, Praha 1 (místnost 206). Diskusi bude možno sledovat také na YouTube: http://spolecenske-stroje.jdem.cz.

Pozvánka (PDF)

29.09.21

Stříbrná medaile Senátu pro Helenu Illnerovou a Jiřího Grygara

Členové Učené společnosti prof. Helena Illnerová a dr. Jiří Grygar převzali 28. září 2021 z rukou předsedy Senátu PČR Miloše Vystrčila Stříbrnou pamětní medaili. Stříbrná medaile předsedy Senátu se uděluje od roku 2007 osobnostem z řad vědců, umělců, sportovců a dalším osobám, které vynikly ve svých oborech či vykonaly zvláštní čin. Od roku 2012 medaili uděluje předseda Senátu při příležitosti Dne české státnosti, tj. 28. září. Příležitostně může být předána během roku v případě návštěvy významných zahraničních osobností.

16.09.21

Pozvánka ke sledování online přednášky doc. RNDr. Filipa Matějky, Ph.D.: Ekonomie a lidská nepozornost

Učená společnost Vás srdečně zve ke sledování online přednášky doc. RNDr. Filipa Matějky, Ph.D. (CERGE-EI, Praha; Center for Economic and Policy Research, London): Ekonomie a lidská nepozornost. Přednášku je možné sledovat 21. 9. 2021 od 16:00 hod. na YouTube: http://matejka.jdem.cz

Pozvánka (PDF)