Probabilistic Proof Systems -- A Survey

Probabilistic Proof Systems -- A Survey (1996)

by Oded Goldreich

Venue:	IN SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE
Citations:	5 - 0 self

User correction supplied by mph

Datum	Value	Source
TITLE	Probabilistic Proof Systems -- A Survey	user correction - Legacy Corrections
AUTHOR NAME	Oded Goldreich	user correction
AUTHOR AFFIL	Department of Computer Science and Applied Mathematics; Weizmann Institute of Science, Rehovot, ISRAEL.	user correction
ABSTRACT	Various types of probabilistic proof systems have played a central role in the development of computer science in the last decade. In this exposition, we concentrate on three such proof systems -- interactive proofs, zero-knowledge proofs, and probabilistic checkable proofs -- stressing the essential role of randomness in each of them.	user correction
YEAR	1996	INFERENCE
VENUE	IN SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE	user correction
VENUE TYPE	TECHREPORT	INFERENCE
TECH	Technical Report RS-94-28	INFERENCE
CITATIONS	50 found	ParsCit 1.0