On memoryless provers and insincere verifiers (Q3639202)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On memoryless provers and insincere verifiers |
scientific article |
Statements
On memoryless provers and insincere verifiers (English)
0 references
29 October 2009
0 references
random walk
0 references
binary Boolean constraints
0 references
Chebyshev's inequality
0 references
type 3 certificates
0 references
Prover-Verifier model
0 references
0 references
