Pages that link to "Item:Q2560051"
From MaRDI portal
The following pages link to Tape-reversal bounded Turing machine computations (Q2560051):
Displayed 14 items.
- On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals (Q917283) (← links)
- The difference between one tape and two tapes: With respect to reversal complexity (Q920983) (← links)
- A characterization of reversal-bounded multipushdown machine languages (Q1058865) (← links)
- Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs (Q1094877) (← links)
- On reversal bounded alternating Turing machines (Q1102114) (← links)
- Complexity theory of parallel time and hardware (Q1116695) (← links)
- Complexity of algorithms and computations (Q1153141) (← links)
- On the relationship between deterministic time and deterministic reversal (Q1209341) (← links)
- Reversal-bounded multipushdown machines (Q1219160) (← links)
- One way finite visit automata (Q1242687) (← links)
- Multitape one-way nonwriting automata (Q2527943) (← links)
- Complexity problems in real time languages (Q2547547) (← links)
- Computational complexity of random access stored program machines (Q5627619) (← links)
- Improved average complexity for comparison-based sorting (Q5919334) (← links)