Endre Szemerédi

Endre Szemerédi er en ungarsk matematiker som ble tildelt Abelprisen i 2012.

Szemerédi er Permanent Research Fellow ved Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, i Budapest. Siden 1986 har han også vært New Jersey Professor of Computer Science ved Rutgers University i New Jersey, USA. Han er korresponderende medlem (1982) og medlem (1987) av det ungarske vitenskapsakademiet og medlem (2010) av US National Academy of Sciences. I 2010 ble Szemerédi æresdoktor ved Charles-universitetet i Praha.

Endre Szemerédi ble født 21. August 1940 i Budapest. Sett i forhold til hans store innflytelse på dagens matematikk begynte Szemerédi sent som matematiker. Han studerte medisin i et år og arbeidet også på en fabrikk før han begynte å studere matematikk. Han tok sin Master of Science-grad (M.Sc.) ved Eötvös Loránd-universitetet i Budapest i 1965 og sin Ph.D ved Moskva-universitetet 1970 under Israel M. Gelfand.

Endre Szemerédis usedvanlige matematiske talent ble oppdaget da han var ung student i Budapest, av hans mentor Paul Erdős. Szemerédi levde opp til mentorens store forventninger ved å bevise flere fundamentale teoremer av enorm betydning. Mange av resultatene hans har generert forskning for fremtiden og har lagt grunnlaget for nye retninger i matematikken.

Szemerédi fikk gjestestillinger ved Stanford University (1974), McGill University, Montreal (1980), University of South Carolina (1981–1983) og University of Chicago (1985–1986). Han var Fairchild Distinguished Scholar ved California Institute of Technology i 1987–88 og medlem av Institute for Advanced Study (IAS) ved Princeton-universitetet. Han mottok også Aisenstadt Chair ved Centre de Recherches Mathématiques, University of Montreal. I 2008 var Szemerédi Eisenbud Professor ved Mathematical Science Research Institute, Berkeley. Endre Szemerédi har publisert over 200 vitenskapelige artikler. For å feire hans prestasjoner ble det i anledning hans 70-årsdag (2010) utgitt en bok (An Irregular Mind) samt avholdt en konferanse i Budapest.

Endre Szemerédi har mottatt en rekke priser og utmerkelser for sine bidrag til matematikk og informatikk. I 2008 ble han tildelt Leroy P. Steele Prize for Seminal Contribution to Research av American Mathematical Society. Samme året mottok han Rolf Schock Prize in Mathematics fra det kongelige svenske vitenskapsakademiet. Av andre priser kan nevnes:

• Grünwald Prize (1967)
• Grünwald Prize (1968)
• Rényi Prize (1973)
• Pólya Prize for Achievement in Applied Mathematics (SIAM) (1975)
• Pris fra det ungarske vitenskapsakademiet (1979)

Endre Szemerédi ble tildelt Abelprisen 2012. Abelkomiteen oppgir i sin begrunnelse å velge Szemerédi "for sitt fundamentale bidrag til diskret matematikk og teoretisk informatikk, og som anerkjennelse for disse bidragenes gjennomgripende og varige innflytelse på additiv tallteori og ergodeteori".

Diskret matematikk er studiet av strukturer som grafer, sekvenser, permutasjoner og geometriske konfigurasjoner. Matematikken i slike strukturer danner grunnlaget for teoretisk informatikk og informasjonsteori. Professor Szemerédi var en av de første til å forstå viktigheten av teoretisk informatikk.