Szegedy Márió

Szegedy Márió (1960. október 23. –) magyar származású amerikai matematikus, a Rutgers Egyetem professzora.

Szegedy Márió
Született	1960. október 23. (64 éves) Magyarország
Állampolgársága	amerikai magyar
Foglalkozása	matematikus, egyetemi tanár
Iskolái	Eötvös Loránd Tudományegyetem (–1985) Chicagói Egyetem (–1989, PhD)
Kitüntetései	Gödel-díj (2001)[1] Gödel-díj (2005)[1] Paris Kanellakis Award (2019)[2]
Sablon Wikidata Segítség

Életpályája

Az ELTE matematikus szakán végzett. 1989-ben a Chicagói Egyetemen Babai László és Simon János témavezetésével számítógép-tudományból szerzett PhD-t. 1989–1990 között Lady Davis posztdoktori ösztöndíjas volt a Jeruzsálemi Héber Egyetemen. 1991-1992 között posztdoktori ösztöndíjas volt a Chicagói Egyetemen. Hét évig a Bell Laboratories, majd két évig az AT&T Research kutatója. 1999–2000 a princetoni Institute for Advanced Study tagja volt. 2000 óta a Rutgers Egyetem Számítógéptudományi Tanszékének professzora. 2019-ben a Magyar Tudományos Akadémia külső tagjává választották.

Kutatási területe

Komplexitáselmélettel és kvantumszámításokkal foglalkozik.

1986-ban igazolta Graham sejtését, azaz hogy minden elég nagy n számra igaz, hogy ha ${\displaystyle 1\leq a_{1}<\cdots <a_{n}}$ egész számok, akkor van olyan i,j, hogy

${\displaystyle {\frac {a_{i}}{(a_{i},a_{j})}}\geq n}$

teljesül.

Díjai

2001-ben és 2005-ben megkapta a Gödel-díjat.