Space-bounded probabilistic game automata (Q4302843)
From MaRDI portal
scientific article; zbMATH DE number 622323
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Space-bounded probabilistic game automata |
scientific article; zbMATH DE number 622323 |
Statements
Space-bounded probabilistic game automata (English)
0 references
13 November 1994
0 references
bounded-action devices
0 references
alternation
0 references
nondeterminism
0 references
relations among complexity classes
0 references
probabilistic computation
0 references
Arthur-Merlin games
0 references
interactive proof systems
0 references
probabilistic game automata
0 references
