רן רז

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
רן רז, 2011

רן רז (נולד ב-26 בדצמבר 1966 בירושלים) הוא מדען מחשב ישראלי העוסק בתחום של סיבוכיות חישובית. הוא מכהן כפרופסור למתמטיקה בפקולטה למתמטיקה ומדעי המחשב במכון ויצמן למדע. רז ידוע בזכות עבודתו בנושא מערכות הוכחה אינטראקטיביות.

רז זכה בפרס ארדש בשנת 2002 ובפרס מיכאל ברונו ב-2006. עבודותיו זוכות לפרסים בכנסים החשובים במדעי המחשב התיאורטים.

פרסומים נבחרים[עריכת קוד מקור | עריכה]

* 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.

קישורים חיצוניים[עריכת קוד מקור | עריכה]