Jaroslav Nešetřil - Složitost kombinatorických úloh a P versus NP problém (Pátečníci 31.1.2020)

Záznam pátečnické přednášky z 31. 1. 2020 na téma:
Složitost kombinatorických úloh a P versus NP problém.
P vs. NP je dnes jeden z nejznámějších matematických a informatických problémů. V přednášce se pokusím vysvětlit proč tomu tak je, proč se zdánlivě speciální problém může stát centrálním a dokonce populárním problémem. To není otázka pouze historická, ale rovněž aktuální například při diskusi o důležitosti matematiky.

Přednáší:
Prof. RNDr. Jaroslav Nešetřil, DrSc. (* 13. března 1946 v Brně), český matematik, profesor Matematicko-fyzikální fakulty Univerzity Karlovy a výtvarník. V matematice se zabývá především kombinatorikou (Ramseyova teorie), ale také algebrou a teoretickou informatikou, jeho Erdősovo číslo je 1. Ve výtvarném umění spolupracuje s Jiřím Načeradským. Mezi lety 1964 a 1969 studoval na Matematicko-fyzikální fakultě Univerzity Karlovy, část tohoto studia však strávil v zahraničí, konkrétně na Universität Wien (1968) a McMaster University v Hamiltonu v Kanadě (1969). Titul RNDr. získal v roce 1970, CSc. roku 1975 a DrSc. 1988. Roku 1987 se stal docentem a 1993 profesorem Univerzity Karlovy. V současné době je profesorem katedry aplikované matematiky na Matematicko-fyzikální fakultě Univerzity Karlovy a současně ředitelem Institutu teoretické informatiky a DIMATIA Centre, jehož je také zakladatelem. Jaroslav Nešetřil je autorem více než 250 odborných článků.

Další informace:
http://iuuk.mff.cuni.cz/~nesetril/
https://youtu.be/oXHp5iHalLs
https://www.ceskatelevize.cz/porady/10441294653-hyde-park-civilizace/213411058090413-jaroslav-nesetril
https://www.nfneuron.cz/person/jaroslav-nesetril
www.patecnici.net
www.facebook.com/patecnici.cyklus

Podpora projektu Pátečníci:
https://www.startovac.cz/patron/vasi-patecnici/

Видео Jaroslav Nešetřil - Složitost kombinatorických úloh a P versus NP problém (Pátečníci 31.1.2020) канала LLionTV