A note on three-dimensional alternating Turing machines with space smaller than \(\log m\)

DOI10.1016/0020-0255(93)90092-ZzbMath0783.68040OpenAlexW2067951481MaRDI QIDQ1310925

Makoto Sakamoto, Itsuo Takanami, Katsushi Inoue

Publication date: 20 March 1994

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(93)90092-z

zbMATH Keywords

five-way three-dimensional alternating machinessix-way three- dimensional alternating machines

Mathematics Subject Classification ID

Related Items (1)

Three-dimensional alternating Turing machines with only universal states

Cites Work

• Unnamed Item
• Two-dimensional alternative Turing machines
• A note on three-way two dimensional alternating Turing machines
• A note on three-dimensional finite automata
• Some properties of two-dimensional on-line tessellation acceptors
• A survey of two-dimensional automata theory
• Two-dimensional alternating turing machines with only universal states
• Alternating Pushdown and Stack Automata
• Alternation

This page was built for publication: A note on three-dimensional alternating Turing machines with space smaller than \(\log m\)