Jaroslav Nešetřil: Složitost kombinatorických úloha P vs. NP problém, 31. ledna 2020

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řílad. při diskusi o důležitosti matematiky.

Jaroslav Nešetřil (* 13. března 1946 v Brně) je č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ů.

https://www.facebook.com/events/2455566417990380/

Místo konání: Budova Přírodovědecké fakulty UK, Viničná 7. Posluchárna B7 zoologie ve druhém patře přímo u hlavního schodiště.

Příští pátek se podíváme do historie fyziky, při příležitosti výročí prvního setkání Tychona Brahe a Johannese Keplera promluví na toto téma Jiří Podolský z ÚTF MFF UK.

Pokud se vám naše přednášky líbí, můžete nám pomoci s jejich přípravou a zveřejněním. Přispět na projekt můžete zde: https://www.startovac.cz/patron/vasi-patecnici/

Komentáře

komentáře

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *