Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

Ран Раз

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Ран Раз

רן רז
רן רז, 2011.jpg
Дата рождения
26 декабря 1966 года
Место рождения
Иерусалим, Израиль











Ран Раз (англ. Ran Raz, ивр. רן רז) — израильский учёный, профессор факультета математики и информатики в институте Вейцмана, профессор компьютерных наук в Принстонском университете[1].

Биография[править]

Родился 26 декабря 1966 года в Иерусалиме.

В 1992 получил степень бакалавра по математике и физике в Еврейском университете в Иерусалиме. Затем получил докторскую степень в Еврейском университете в Иерусалиме руководством Ави Вигдерсона и Михаэля Бен-Ор.

Затем отправился на постдокторантуру в Принстонский университет.

В 1994 году устроился на факультет математики и компьютерных наук в Институте науки им. Вейцмана, с 2003 года — профессор.

В 2002 году был удостоился премии Эрдёша.

С 2017 года — профессор Принстонского университета.

В мае 2018 года специалисты в сфере вычислительной техники Ран Раз и Авишай Таль (постдокторант в Стэнфордовском университете) представили убедительные доказательства, что квантовые компьютеры обладают вычислительной мощностью, которая намного превышает всю потенциальную мощность привычных нам компьютеров.

Области исследований: вычислительная сложность, интерактивная система доказательств и т. д.

Труды[править]

  • Raz, Ran; Safra, Shmuel (1997), "A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP", Proc. STOC 1997, pp. 475–484.
  • Raz, Ran (1998), "A parallel repetition theorem", SIAM Journal on Computing, 27 (3): 763–803.
  • Raz, Ran (2004), "Multi-linear formulas for permanent and determinant are of super-polynomial size", Proc. STOC 2004, pp. 633–641.
  • Raz, Ran; Shpilka, Amir (2004), "Deterministic polynomial identity testing in non commutative models", Proc. CCC 2004, pp. 215–222.
  • Moshkovitz, Dana; Raz, Ran (2008), "Two query PCP with sub-constant error", Proc. FOCS 2008, pp. 314–323.

Источники[править]