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 Lua-hiba a(z) mw.wikibase.entity.lua modulban a(z) 88. sorban: data.schemaVersion must be a number, got nil instead
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]