Složitost kombinatorických úloh a P versus NP problém

V souvislosti s aktuálním výskytem pandemie COVID-19 rušíme přednášky a akce do odvolání.

Vznik druhé světové války dnes vnímáme zcela jednoznačně. Jako by od samého počátku bylo zcela jasné nejen to, že musí vypuknout, ale i kdo bude stát na jaké straně. Politiky, kteří v té době tyto skutečnosti neviděli či snad odmítali vidět, pak pokládáme v lepším případě za naivní idealisty, v horším pak za zbabělce. Nicméně cesta k německému útoku na Polsko a k následnému rozpoutání nejhoršího konfliktu v dějinách lidstva zdaleka nebyla tak přímočará a procházela zdánlivě nečekanými zákruty.