FINITE AUTOMATA WITH ADVICE TAPES (Q5247170): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Finite state verifiers I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Amount of nonconstructivity in deterministic finite automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Theory of one-tape linear-time Turing machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quantum computation with write-only memory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unbounded-error quantum computation with small space bounds / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Immunity and pseudorandomness of context-free languages / rank | |||
Normal rank |
Latest revision as of 23:37, 9 July 2024
scientific article; zbMATH DE number 6429378
Language | Label | Description | Also known as |
---|---|---|---|
English | FINITE AUTOMATA WITH ADVICE TAPES |
scientific article; zbMATH DE number 6429378 |
Statements
FINITE AUTOMATA WITH ADVICE TAPES (English)
0 references
23 April 2015
0 references
advised computation
0 references
finite automata
0 references
random advice
0 references