Az MTA köztestületének tagjai

A lekérdezés folyamatban...


Szegedy Márió Született Budapest, 1960.10.23. külső tagságra ajánlott 2018 külső tag 2019 PhD 1989 Szakterület számításelmélet Matematikai Tudományok Osztálya Foglalkozás egyetemi tanár Budapesten született 1960-ban. PhD-fokozatot 1989-ben szerzett. Az informatika professzora az amerikai Rutgers Universityn (New Jersey állam egyeteme), és a Washington állami Aliyum Quantum Laboratory tudományos kutatója. Szűkebb szakterülete: számításelmélet, ezen belül az algoritmuselmélet, a számítási bonyolultság elmélete és a kvantumszámítások elmélete. Szegedy Márió a számításelmélet nagy hatású, nemzetközi rangú kutatója, a Gödel-díj kétszeres kitüntetettje. Úttörő munkát végzett több, egymástól távol eső területen. A közelítő algoritmusok elméletét forradalmasító PCP-elmélet (Probabilistically Checkable Proofs) egyik megalkotója. A hálózati adatáramlás elemzésében kulcsfontosságú eszköz, az ún. „streaming és sketching algoritmusok” egyik megalkotója; módszere új korszakot nyitott meg az alkalmazási területeken (adatbázisok, networking). Áttörést ért el a kommunikációs bonyolultság elméletében. A kvantumszámítások elméletét számos mély felismeréssel gazdagította, különösen a kvantumbolyongások és a kvantum lekérdezési bonyolultság területén. Ajánlók Babai László, Pyber László, Rónyai Lajos, Szemerédi Endre, Tardos Éva Publikációk Szegedy Márió publikációs listája Szervezeti tagságok American Physical Society Szerkesztői tevékenységek Advances In Mathematics of Communication Electronic Colloquium on Computational Complexity Journal of Discrete Algorithms Díjak Miller Research Fellow (University of California Berkeley ): 2011 Gödel-díj (Association for Computing Machinery / Special Interest Group on Algorithms and Computation Theory): 2005 Gödel-díj (Association for Computing Machinery / Special Interest Group on Algorithms and Computation Theory): 2001 Lady Davis Fellow (Hebrew University of Jerusalem ): 1989 Rényi Kató-emlékdíj (Bolyai János Matematikai Társulat): 1985 Elérhetőségek Rutgers - The State University of New Jersey School of Arts and Sciences Department of Computer Science NJ 08854-8019 Piscataway, 110 Frelinghuysen Road Amerikai Egyesült Államok Tel.: +1 848 4457298 Fax: +1 732 4450537 Email: szegedy@cs.rutgers.edu	Keresés az adatbázisban Név: Osztály: Bizottság: Fokozat típusa: Tudományterület: Szakterület: Kutatási téma: Köztestületi tagság viszony: Közgyűlési képviselőség viszony: Munkahely: Ország: Régió: Státusz: Azonosító:

Született Budapest, 1960.10.23.

külső tagságra ajánlott 2018

külső tag 2019

PhD 1989

Szakterület számításelmélet
Matematikai Tudományok Osztálya

Foglalkozás egyetemi tanár

Budapesten született 1960-ban. PhD-fokozatot 1989-ben szerzett. Az informatika professzora az amerikai Rutgers Universityn (New Jersey állam egyeteme), és a Washington állami Aliyum Quantum Laboratory tudományos kutatója. Szűkebb szakterülete: számításelmélet, ezen belül az algoritmuselmélet, a számítási bonyolultság elmélete és a kvantumszámítások elmélete.

Szegedy Márió a számításelmélet nagy hatású, nemzetközi rangú kutatója, a Gödel-díj kétszeres kitüntetettje. Úttörő munkát végzett több, egymástól távol eső területen. A közelítő algoritmusok elméletét forradalmasító PCP-elmélet (Probabilistically Checkable Proofs) egyik megalkotója. A hálózati adatáramlás elemzésében kulcsfontosságú eszköz, az ún. „streaming és sketching algoritmusok” egyik megalkotója; módszere új korszakot nyitott meg az alkalmazási területeken (adatbázisok, networking). Áttörést ért el a kommunikációs bonyolultság elméletében. A kvantumszámítások elméletét számos mély felismeréssel gazdagította, különösen a kvantumbolyongások és a kvantum lekérdezési bonyolultság területén.

Ajánlók Babai László, Pyber László, Rónyai Lajos, Szemerédi Endre, Tardos Éva

Publikációk Szegedy Márió publikációs listája

Szervezeti tagságok

American Physical Society

Szerkesztői tevékenységek

Advances In Mathematics of Communication
Electronic Colloquium on Computational Complexity
Journal of Discrete Algorithms

Díjak

Miller Research Fellow (University of California Berkeley ): 2011
Gödel-díj (Association for Computing Machinery / Special Interest Group on Algorithms and Computation Theory): 2005
Gödel-díj (Association for Computing Machinery / Special Interest Group on Algorithms and Computation Theory): 2001
Lady Davis Fellow (Hebrew University of Jerusalem ): 1989
Rényi Kató-emlékdíj (Bolyai János Matematikai Társulat): 1985

Elérhetőségek

Rutgers - The State University of New Jersey
School of Arts and Sciences
Department of Computer Science
NJ 08854-8019 Piscataway, 110 Frelinghuysen Road
Amerikai Egyesült Államok
Tel.: +1 848 4457298
Fax: +1 732 4450537
Email: szegedy@cs.rutgers.edu

Keresés az adatbázisban

Név:
Osztály:
Bizottság:
Fokozat típusa:
Tudományterület:
Szakterület:
Kutatási téma:
Köztestületi tagság viszony:
Közgyűlési képviselőség viszony:
Munkahely:
Ország:
Régió:
Státusz:
Azonosító:

vissza