A lekérdezés folyamatban...
![loading... loading...](/static/frontend/imgs/ajax-loader.gif)
![]() 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 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
Szerkesztői tevékenységek
Díjak
Elérhetőségek
|
Keresés az adatbázisban |