Akce ČVUT

PIS X.přednáška - prof. Jaroslav Nešetřil - Řídkost a rychlé algoritmy pro kombinatorické problémy

22.01.2015   16:00

ANOTACE PŘEDNÁŠKY

Kombinatorické problémy modelují mnohé důležité situace z teoretické i aplikované informatiky. Nalezení širokých tříd problémů, které mohou být efektivně vyřešeny, je zásadní otázkou, která vede k mnoha populárním dichotomiím. V přednášce se zaměříme na aktuální vývoj zejména z pohledu dichotomie řídkých a hustých struktur.

PŘEDNÁŠEJÍCÍ

Prof. RNDr. Jaroslav Nešetřil, DrSc., Dr.h.c.mult., patří mezi přední světové odborníky v diskrétní matematice. Věnuje se zejména kombinatorice, teorii grafů a kombinatorických struktur včetně jejich reprezentací a homomorfismů, dále se věnuje teoretické informatice (výpočetní složitosti a teorii algoritmů). Je autorem 9 monografií a více než 300 původních časopiseckých publikací. Dlouhodobě působí na Matematicko-fyzikální fakultě Univerzity Karlovy v Praze. Prof. Nešetřil založil a již 15 let vede centrum Institut teoretické informatiky, které významně přispívá k rozvoji a organizaci aktivit teoretické informatiky. Založil také Informatický ústav Univerzity Karlovy, kde nyní působí. Dlouhodobě a opakovaně působil na řadě zahraničních univerzit a přednesl přes 100 zvaných přednášek na mezinárodních konferencích a v akademických institucích po celém světě, včetně přednášek na kongresu evropských matematiků (2006) a světovém kongresu matematiků (2010). Byl oceněn Státní cenou (1985 společně s Vojtěchem Rödlem) za soubor článků v Ramseyově teorii a v roce 2010 mu prezident ČR udělil Medaili Za zásluhy. Je členem korespondentem Německé akademie věd, Maďarské akademie věd a Academia Europeana, a od roku 2008 členem Advisory Board of the Academia Sinica. Je také vícenásobným čestným doktorem věd (University of Alaska, 2002, a Université de Bordeaux, 2009). Jeho Erdösovo číslo je 1.

O PRAŽSKÉM INFORMATICKÉM SEMINÁŘI

Seminář se schází vždy 4. čtvrtek v měsíci v 16 hod. (s výjimkou letních měsíců a prosince), a to buď v budově FEL ČVUT na Karlově náměstí, nebo v budově MFF UK na Malostranském náměstí.
Jeho program je tvořen hodinovou přednáškou, po níž následuje časově neomezená diskuse. Základem přednášky je něco (v mezinárodním měřítku) mimořádného nebo aspoň pozoruhodného, na co přednášející přišel a co vysvětlí způsobem srozumitelným a zajímavým i pro širší informatickou obec. Přednášky jsou standardně v angličtině.
Formát semináře připravil přípravný výbor ve složení Michal Chytil (ÚI AVČR), Pavel Kordík (FIT ČVUT), Jan Kybic (FEL ČVUT), Michal Pěchouček (FEL ČVUT), Jiří Sgall (MFF UK), Vojtěch Svátek (FIS VŠE), Michal Šorel (ÚTIA AV ČR), Filip Železný (FEL ČVUT)

Idea Pražského informatického semináře vznikla z rozhovorů představitelů několika vědeckých institucí na téma, jak odstranit zbytečnou fragmentaci informatické komunity v ČR.

Místo konání

Karlovo nám. 13, budova E, místnost 107 (Zengerova posluchárna)

Pořadatel

Přípravný výbor PIS

Kontaktní osoba

Přípravný výbor PIS, info@praguecomputerscience.cz, 224 35 7667

Podrobnější informace

http://www.praguecomputerscience.cz/

Příloha

Stáhnout