On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864)
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 power of alternation on reversal-bounded alternating Turing machines with a restriction |
scientific article; zbMATH DE number 1177592
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the power of alternation on reversal-bounded alternating Turing machines with a restriction |
scientific article; zbMATH DE number 1177592 |
Statements
On the power of alternation on reversal-bounded alternating Turing machines with a restriction (English)
0 references
22 July 1998
0 references
alternating Turing machines
0 references
0 references
0.9437808
0 references
0.89203316
0 references
0.88647676
0 references
0.87111926
0 references
0.8670073
0 references
0.8660455
0 references
0.8599291
0 references
0.85969913
0 references
0 references
