Identifying an honest EXP NP oracle among many (Q4601831)
From MaRDI portal
scientific article; zbMATH DE number 6829279
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Identifying an honest EXP NP oracle among many |
scientific article; zbMATH DE number 6829279 |
Statements
24 January 2018
0 references
nonuniform complexity
0 references
short advice
0 references
instance checker
0 references
interactive proof systems
0 references
probabilistic checkable proofs
0 references
Identifying an honest EXP NP oracle among many (English)
0 references
