A note on alternating one-pebble Turing machines with sublogarithmic space

DOI10.1016/J.IPL.2006.02.004zbMath1185.68332OpenAlexW2013005368MaRDI QIDQ844190

Andrzej Szepietowski

Publication date: 18 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.02.004

zbMATH Keywords

computational complexitysublogarithmic spacealternating one-pebble Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• On pebble automata
• Turing machines with sublogarithmic space
• Some properties of one-pebble Turing machines with sublogarithmic space
• Alternation
• Unnamed Item

This page was built for publication: A note on alternating one-pebble Turing machines with sublogarithmic space