– Ön matematikai értelemben bebizonyította, hogy a káosz feldarabolható rendezett részekre. Vagyis a legnagyobb bizonytalanságban is mindig van valamennyi bizonyosság. A matematika ott van mindenütt. A természetben és a társadalmi kapcsolatokban – fogalmazott a köztársasági elnök, aki Szemerédi Endrét a matematika szupersztárjának, példaképnek, iskolateremtő tudósnak nevezte.
Lenyűgöző Szemerédi Endre életpályája
Szemerédi Endre 1940. augusztus 21-én született Budapesten. Apai ösztökélésre kezdte el az orvosi egyetemet, de még az első félévet sem fejezte be. A Finommechanikai Vállalatnál helyezkedett el segédmunkásként, majd egy barátja tanácsára 1960-ban jelentkezett az Eötvös Loránd Tudományegyetem (ELTE) Természettudományi Karának matematika-fizika szakára. Az egyetemen mesterei voltak többek közt Turán Pál és Erdős Pál, utóbbi biztatására kezdett el intenzíven foglalkozni a kombinatorikával. 1965-ben szerzett diplomát, majd 1967-től Moszkvában töltötte kandidátusi időszakát és diszkrét matematikából írta disszertációját. (A diszkrét szó matematikai értelemben a folytonosság hiányára, az elkülönült részekből álló felépítésre utal.) 1970-ben Moszkvában védte meg kandidátusi, később Budapesten akadémiai doktori értekezését.
Hazatérése után a Magyar Tudományos Akadémia Rényi Alfréd Matematikai Kutatóintézetének tudományos munkatársa lett, majd az intézet főmunkatársa, tudományos tanácsadója volt, később kutatóprofesszori megbízásokat kapott, jelenleg professor emeritus. Az 1970-es évek végétől több amerikai egyetemen is volt vendégkutató és vendégprofesszor, 1986-ban a New Jersey-ben található Rutgers Egyetem számítógép-tudományi tanszékén kapott egyetemi tanári megbízást.
Nemzetközi hírnevét az Acta Arithmetica című szakfolyóiratban 1975-ben, harmincöt éves korában közzétett cikke alapozta meg, amelyben egy évtizedek óta fennálló matematikai problémát oldott meg. Erdős Pál és Turán Pál 1936-ban fogalmazták meg azt a sejtést, hogy az egész számok bármely pozitív sűrűségű sorozata tartalmaz egy akármilyen hosszú számtani sorozatot. Szemerédi megoldása a nemzetközi szakmai berkekben magyar tudománynak is nevezett kombinatorika egyik alapvető tételévé vált, de alkalmazzák a számelméletben és a számítástudományban is. Felismerte, hogy minden gráf felbontható véletlenszerű részekre, ezek száma pedig pusztán attól függ, hogy milyen pontossággal követelik meg a véletlenszerűséget.
1982-ben a Magyar Tudományos Akadémia levelező, 1987-ben rendes tagja lett. 2010 óta az Egyesült Államok Nemzeti Tudományos Akadémiájának is tagja. Részt vesz az Acta Mathematica Hungarica és a Combinatorica című szakfolyóiratok szerkesztésében. A gráfelmélet egyik legismertebb szakértője, nemzetközi tudományos elismertséget szerzett kombinatorikai, számelméleti és algoritmuselméleti kutatásaival, az elsők között ismerte fel az elméleti számítástechnika fontosságát.
A számítástudomány területén a hashing algoritmusokkal, ritka adathalmazok elérési idejével, Turing-gépekkel, Boole-függvények komplexitásával, kiválasztási és rendezési problémákkal is foglalkozott.
Munkásságát számos hazai és nemzetközi díjjal ismerték el. Kétszer kapta meg a Grünwald Géza-díjat (1967,1968), 1973-ban Rényi-díjas lett, 1975-ben a nemzetközi Ipari és Alkalmazott Matematikai Társaság (SIAM) Pólya-díjával, 1978-ban az MTA Matematikai Díjával, 1979-ben Akadémiai Díjjal tüntették ki. 2008-ban a svéd Rolf Schock-díjban részesült, és ugyanebben az évben elnyerte az amerikai Leroy P. Steele-díjat is a Nagyhatású hozzájárulás a matematikai kutatáshoz kategóriában. A díj indoklása szerint 1975-ben megjelent tanulmánya „a kombinatorika valódi mesterműve, amely olyan új ötleteket és eszközöket tartalmaz, amelyeknek a hatása messze túlmutat a szóban forgó nehéz probléma eldöntésén”. 2012-ben Széchenyi-díjjal tüntették ki a matematika több területén, a számelméleten, a kombinatorikán és az elméleti számítógép-tudományon átívelő, nemzetközi mércével mérve is kivételes jelentőségű tudományos és kutatói munkásságáért, példaértékű életpályája elismeréseként. Szintén 2012-ben vehette át a Norvég Tudományos Akadémia Abel-díját, amelyet a matematika Nobel-díjának szokás nevezni. A díjjal a diszkrét matematikához és az elméleti számítógép-tudományhoz való hozzájárulását, valamint az additív számelmélet és az ergodikus elmélet területén kifejtett munkásságát ismerték el. 2012 novemberében az Amerikai Magyar Alapítvány George Washington-díjára érdemesítették, és a Prima Díjat is ebben az évben vehette át. 2013-ban megkapta a Magyar Érdemrend nagykeresztjét. 2015-ben az Óbudai Egyetem díszdoktora lett.
Szóljon hozzá!
Jelenleg csak a hozzászólások egy kis részét látja. Hozzászóláshoz és a további kommentek megtekintéséhez lépjen be, vagy regisztráljon!