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

zbMATH Open1339.68085MaRDI QIDQ3178027FDOQ3178027

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

Publication date: 8 July 2016

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

zbMATH Keywords

hierarchysynchronizationrecognizabilityalternationfour-dimensional Turing machine

Mathematics Subject Classification ID

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)