THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA (Q3069734)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5838914
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA |
scientific article; zbMATH DE number 5838914 |
Statements
THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA (English)
0 references
19 January 2011
0 references
one-tape linear-time Turing machine
0 references
finite automaton
0 references
advice
0 references
randomized advice
0 references
pseudorandom
0 references
zero-sum game
0 references
0.7493239641189575
0 references
0.7481273412704468
0 references
0.7456080913543701
0 references
0.716827392578125
0 references
