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:
iuuk.mff.cuni.cz/~nesetril/
• Věda na UK: matematik ...
www.ceskatelevize.cz/porady/1...
www.nfneuron.cz/person/jarosl...
www.patecnici.net
patecnici.cyklus
Podpora projektu Pátečníci:
www.startovac.cz/patron/vasi-...
5 фев 2020
