THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA (Q3069734)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA |
scientific article |
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