A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (Q2720409)
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: A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines |
scientific article; zbMATH DE number 1611148
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines |
scientific article; zbMATH DE number 1611148 |
Statements
26 June 2001
0 references
\(\Pi_2\)-alternating Turing machines
0 references
0 references
0.8617454
0 references
0.8570844
0 references
0.8424089
0 references
A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (English)
0 references
