On the Structure of Logspace Probabilistic Complexity Classes (Q4943854)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Structure of Logspace Probabilistic Complexity Classes |
scientific article; zbMATH DE number 1417075
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Structure of Logspace Probabilistic Complexity Classes |
scientific article; zbMATH DE number 1417075 |
Statements
On the Structure of Logspace Probabilistic Complexity Classes (English)
0 references
19 March 2000
0 references
multihead finite automata
0 references
heads hierarchy
0 references
probabilistic computation
0 references
probabilistic Turing machines
0 references
Arthur-Merlin games
0 references
games against nature
0 references
logspace reductions
0 references
