A Hierarchy Theorem for Interactive Proofs of Proximity (Q4638092)
From MaRDI portal
scientific article; zbMATH DE number 6866329
Language | Label | Description | Also known as |
---|---|---|---|
English | A Hierarchy Theorem for Interactive Proofs of Proximity |
scientific article; zbMATH DE number 6866329 |
Statements
3 May 2018
0 references
complexity theory
0 references
property testing
0 references
interactive proofs
0 references
0 references
0 references
0 references
A Hierarchy Theorem for Interactive Proofs of Proximity (English)
0 references