Ран Раз
Ран Раз (англ. 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.