Pages that link to "Item:Q1183577"
From MaRDI portal
The following pages link to An NP-complete language accepted in linear time by a one-tape Turing machine (Q1183577):
Displayed 7 items.
- One-way reversible and quantum finite automata with advice (Q476173) (← links)
- Theory of one-tape linear-time Turing machines (Q1041220) (← links)
- Verifying whether one-tape Turing machines run in linear time (Q2009635) (← links)
- Converting nondeterministic two-way automata into small deterministic linear-time machines (Q2105419) (← links)
- THE ROLES OF ADVICE TO ONE-TAPE LINEAR-TIME TURING MACHINES AND FINITE AUTOMATA (Q3069734) (← links)
- Two-way automata and length-preserving homomorphisms (Q4879206) (← links)
- Weight-reducing Turing machines (Q6040666) (← links)