- Source: Ran Raz
Ran Raz (bahasa Ibrani: רָן רָז) adalah seorang ilmuwan komputer yang bekerja dalam bidang teori kompleksitas komputasi. Ia adalah profesor di fakultas matematika dan ilmu komputer di Institut Weizmann. Ia kini menjadi profesor ilmu komputer di Universitas Princeton.
Publikasi pilihan
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, hlm. 475–484, CiteSeerX 10.1.1.34.6957 , doi:10.1145/258533.258641, ISBN 978-0-89791-888-6 .
Raz, Ran (1998), "A parallel repetition theorem", SIAM Journal on Computing, 27 (3): 763–803, CiteSeerX 10.1.1.35.6859 , doi:10.1137/S0097539795280895 .
Raz, Ran (2004), "Multi-linear formulas for permanent and determinant are of super-polynomial size", Proc. STOC 2004, hlm. 633–641, CiteSeerX 10.1.1.2.9694 , doi:10.1145/1007352.1007353, ISBN 978-1-58113-852-8 .
Raz, Ran; Shpilka, Amir (2004), "Deterministic polynomial identity testing in non commutative models", Proc. CCC 2004, hlm. 215–222, CiteSeerX 10.1.1.104.293 , doi:10.1109/CCC.2004.1313845, ISBN 978-0-7695-2120-6 .
Moshkovitz, Dana; Raz, Ran (2008), "Two query PCP with sub-constant error", Proc. FOCS 2008, hlm. 314–323, CiteSeerX 10.1.1.140.2111 , doi:10.1109/FOCS.2008.60, ISBN 978-0-7695-3436-7 .
Catatan
Templat:Compu-scientist-stub
Kata Kunci Pencarian:
7.572
6.324
6.5
7.621
7.4
8.508
No More Posts Available.
No more pages to load.
