Омер Рейнгольд - Omer Reingold

Омер Рейнгольд
НациональностьИзраильский
Альма-матерИнститут науки Вейцмана
НаградыПремия Грейс Мюррей Хоппер (2005)
Премия Гёделя (2009)
Член ACM
Научная карьера
ПоляИнформатика
УчрежденияСтэндфордский Университет
ДокторантМони Наор[1]

Омер Рейнгольд (иврит: עומר ריינגולד) Является преподавателем Информатика Отдел в Стэндфордский Университет. Он получил 2005 Премия Грейс Мюррей Хоппер за его работу по поиску детерминированного логарифмический пробел алгоритм для ST-подключение в неориентированном графики.[2] Он вместе с Ави Вигдерсон и Салил Вадхан, выиграл Премия Гёделя (2009) за их работу над зигзагообразный продукт. Он стал Член Ассоциации вычислительной техники в 2014 "За вклад в изучение псевдослучайность, дерандомизация, и криптография."[3]

Избранные публикации

  • Рейнгольд, Омер (2008), «Ненаправленное подключение в журнальном пространстве», Журнал ACM, 55 (4): 1–24, Дои:10.1145/1391289.1391291, S2CID  207168478.

Рекомендации

  1. ^ Омер Рейнгольд на Проект "Математическая генеалогия"
  2. ^ РЕИНГОЛЬД, ОМЕР (2008). «Ненаправленное соединение в лог-пространстве». Журнал ACM. ACM. 55 (4): 1–24. Дои:10.1145/1391289.1391291. S2CID  207168478.
  3. ^ ACM назвала стипендиатов по инновациям в вычислительной технике В архиве 2015-01-09 в Wayback Machine, ACM, 8 января 2015 г., получено 08.01.2015.

внешняя ссылка