Probabilistic Proof Systems: A Primer (Q3530806)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic Proof Systems: A Primer |
scientific article |
Statements
Probabilistic Proof Systems: A Primer (English)
0 references
20 October 2008
0 references
proof systems
0 references
interactive proofs
0 references
zero-knowledge proofs
0 references
probabilistically checkable proofs
0 references
complexity classes
0 references
randomization
0 references
