Jelena

Věda a technika

Jaroslav Nešetřil: Složitost kombinatorických úloh a P versus NP problém (Pátečníci, PřF UK, 31. ledna 2020)

Pátečníci

Audiozáznamy přednášek z cyklu Pátečníci, Věda kontra Iracionalita, případně z dalších akcí pořádaných Českým klubem skeptiků - Sisyfos.

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.  
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ů. 
 
Videozáznam přednášky: <a href="https://youtu.be/a2MvHPuxQZc">https://youtu.be/a2MvHPuxQZc</a> 
 
Kanál LLionTV: <a href="https://www.youtube.com/channel/UCxfsOe_Vg1-WzUk3Xe5mkIw" rel="ugc noopener noreferrer" target="_blank">https://www.youtube.com/channel/UCxfsOe_Vg1-WzUk3Xe5mkIw</a>
Patron Pátečníků: <a href="https://www.startovac.cz/patron/vasi-patecnici/" rel="ugc noopener noreferrer" target="_blank">https://www.startovac.cz/patron/vasi-patecnici/</a>

Aplikace Youradio Talk

Jaroslav Nešetřil: Složitost kombinatorických úloh a P versus NP problém (Pátečníci, PřF UK, 31. ledna 2020)

Poslechněte si podcast