Some results about hierarchy and recognizability of four-dimensional synchronized alternating Turing machines

MaRDI QIDQ3178027zbMATH OpenFDO

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

Publication date 8 July 2016

zbMATH Keywords

hierarchysynchronizationrecognizabilityalternationfour-dimensional Turing machine

Mathematics Subject Classification ID

Recommendations

• Four-dimensional synchronized alternating Turing machines
• On space-bounded synchronized alternating Turing machines
• Two-dimensional alternative Turing machines
• A note on three-way two dimensional alternating Turing machines
• scientific article; zbMATH DE number 23771

Cited in

(1)

• Four-dimensional synchronized alternating Turing machines

This page was built for publication: Some results about hierarchy and recognizability of 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 Q3178027)