Finite state verifiers I (Q4302790)
From MaRDI portal
scientific article; zbMATH DE number 622273
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite state verifiers I |
scientific article; zbMATH DE number 622273 |
Statements
Finite state verifiers I (English)
0 references
13 November 1994
0 references
Arthur-Merlin games
0 references
complexity theory
0 references
finite state automata
0 references
interactive proof systems
0 references
probabilistic automata
0 references
