Szegedy Márió

A Wikipédiából, a szabad enciklopédiából
Szegedy Márió
Született 1960. október 23. (56 éves)
Magyarország
Állampolgársága Amerikai Egyesült Államok
Foglalkozása matematikus,
egyetemi tanár
Iskolái Chicagói Egyetem
Díjak Gödel Prize (2001, 2005)

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

Életpályája[szerkesztés]

Az ELTE matematikus szakán végzett. 1989-ben a University of Chicagón 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 University of Chicagón. 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.

Kutatási területe[szerkesztés]

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 egész számok, akkor van olyan i,j, hogy

teljesül.

Díjai[szerkesztés]

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

Külső hivatkozások[szerkesztés]