Four-dimensional synchronized alternating Turing machines

MaRDI QIDQ3178026zbMATH OpenFDO

Authors Makoto Sakamoto, Tomoya Matsukawa, Ryoju Katamune, Hiroshi Furutani, Michio Kono, Satoshi Ikeda, Takao Ito, Yasuo Uchida, T. Yoshinaga

Publication date 8 July 2016

zbMATH Keywords

alternationcomputational complexityconfigurationfour-dimensional Turing machinesynchronization

Mathematics Subject Classification ID

Recommendations

• Some results about hierarchy and recognizability of four-dimensional synchronized alternating Turing machines
• On space-bounded synchronized alternating Turing machines
• scientific article; zbMATH DE number 4060723
• Some properties of space-bounded synchronized alternating Turing machines with universal states only
• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE

Cited in

(2)

• Some results about hierarchy and recognizability of four-dimensional synchronized alternating Turing machines
• scientific article; zbMATH DE number 786170 (Why is no real title available?)

This page was built for publication: Four-dimensional synchronized alternating Turing machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3178026)