On the power of 1-tape off-line ATMs running in a bounded number of reversals

DOI10.1007/BF01185400zbMath0837.68024MaRDI QIDQ4841767

Maciej Liśkiewicz

Publication date: 27 August 1995

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

alternating Turing machines

Mathematics Subject Classification ID

Cites Work

• Unnamed Item
• On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals
• Comparison of the power between reversal-bounded ATMs and reversal- bounded NTMs
• On reversal bounded alternating Turing machines
• Reversal-bounded multipushdown machines
• Reversal Complexity Classes for Alternating Turing Machines
• The Power of Alternating One-Reversal Counters and Stacks
• Alternating Pushdown and Stack Automata
• Alternation

This page was built for publication: On the power of 1-tape off-line ATMs running in a bounded number of reversals