Omer Reingold - Omer Reingold

Omer Reingold
Národnostizraelský
Alma materWeizmann Institute of Science
OceněníCena Grace Murray Hopperové (2005)
Gödelova cena (2009)
Člen ACM
Vědecká kariéra
PolePočítačová věda
InstituceStanfordská Univerzita
Doktorský poradceMoni Naor[1]

Omer Reingold (hebrejština: עומר ריינגולד) Je členem fakulty Počítačová věda Oddělení v Stanfordská Univerzita. Získal 2005 Cena Grace Murray Hopperové za jeho práci při hledání deterministické logaritmický prostor algoritmus pro Konektivita ST v neřízeném grafy.[2] Spolu s Avi Wigderson a Salil Vadhan, vyhrál Gödelova cena (2009) za práci na cik-cak produkt. Stal se Člen sdružení pro výpočetní techniku v roce 2014 "Za příspěvky ke studiu pseudonáhodnost, derandomizace, a kryptografie."[3]

Vybrané publikace

  • Reingold, Omer (2008), „Nepřímé připojení v logovém prostoru“, Deník ACM, 55 (4): 1–24, doi:10.1145/1391289.1391291, S2CID  207168478.

Reference

  1. ^ Omer Reingold na Matematický genealogický projekt
  2. ^ REINGOLD, OMER (2008). Msgstr "Neusměrněné připojení v logovém prostoru". Deník ACM. ACM. 55 (4): 1–24. doi:10.1145/1391289.1391291. S2CID  207168478.
  3. ^ ACM jmenuje spolupracovníky pro inovace v oblasti výpočetní techniky Archivováno 09.01.2015 na Wayback Machine, ACM, 8. ledna 2015, vyvoláno 08.01.2015.

externí odkazy