Matematik Endre Szemerédi čestným doktorem UK ****************************************************************************************** * ****************************************************************************************** Profesor Endre Szemerédi převzal dnes 15. června 2010 čestný doktorát fyzikálně-matematick titul Doctor honoris causa předal na základě usnesení vědecké rady UK promotor prof. Jaros „Szemerédi byl jeden z prvních, který pochopil význam teoretické informatiky a proslavil s oblasti. Je pro něj typické, že se soustředil na klíčové oblasti: třídění, složitosti bool expandery,“ uvedl promotor prof. Jaroslav Nešetřil. "Úroveň českých studentů je velmi vysoká díky kvalitnímu matematickému vzdělání, " pochvál studenty profesor Szemerédi, který je dlouhodobým vedoucím výměnného programu „REU Interna rámci studenti MFF vyjíždí na stáže na přední univerzity USA. Szemerédi udržuje dlouhodobě matematicko-fyzikální fakultou a jeho každoroční přednášky zásadním způsobem ovlivňují prá pracovníků a studentů MFF. Szemerédi tak pokračuje v tradici svého učitele Paula Erdöse, k čestným doktorem UK. "Většinu času dělám v matematice chyby, zvláště když začnu na něčem pracovat. Pak musím za začátku a jen málokdy dospěji ke správnému výsledku," uvedl skromně profesor Szemerédi, kt mnoha domácích i mezinárodních poct. Americká matematická společnost mu udělila Cenu Leroy Švédská královská akademie Cenu Rolfa Schocka. V matematice a teoretické informatice je E. Szemerédi autorem mnoha slavných výsledků. Něk mají povahu základních poznatků a dokonce je možné je vysvětlit na přístupné úrovni. Je to v abstraktních oborech jako je matematika a teoretická informatika a svědčí to o univerzal jeho výsledků. Tak například slavná Szemerédiho věta tvrdí, že každá hustá množina celých libovolně dlouhou aritmetickou posloupnost. Tento výsledek nejenom řeší starý a známý prob Turána, ale je jedním z úhelných kamenů nejenom teorie čísel, ale celé současné matematiky Jiným příkladem je Szemerédiho lemma o regularitě, které v podstatě tvrdí, že každá velká obsahuje velkou část, která má pouze náhodné vlastnosti. Dalším příkladem, tentokrát z teo informatiky jsou Szemerédiho práce týkající se optimálních algoritmů pro třídění, což je j základních problémů práce s daty. Dále jmenujme výsledky z geometrie nebo z pravděpodobnos populární testování vlastností). Ve všech těchto oblastech mají Szemerédiho práce punc abs univerzálnosti a základní povahy.