Four-dimensional synchronized alternating Turing machines

zbMATH Open1339.68086MaRDI QIDQ3178026FDOQ3178026

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

Publication date: 8 July 2016

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

zbMATH Keywords

computational complexitysynchronizationconfigurationalternationfour-dimensional Turing machine

Mathematics Subject Classification ID

Cited In (1)

• Title not available (Why is that?)

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)