Remarks on Four-Dimensional Alternating Turing Machines with Only Universal States
スポンサーリンク
概要
- 論文の詳細を見る
During the past about forty years, many types of two- or three-dimensional automata have been proposed and investigated the properties of them as the computational model of pattern processing. On the other hand, recently, due to the advances in many application areas such as computer animation, motion image processing, and so on, the study of three-dimensional pattern processing with the time axis has been of crucial importance. Thus, we think that it is very useful for analyzing computation of three-dimensional pattern processing with the time axis to explicate the properties of four-dimensional automata. In this paper, we deal with four-dimensional alternating Turing machines, and investigate several accepting powers of four-dimensional alternating Turing machines which each sidelength of each input tape is equivalent.
- 2009-09-30
論文 | ランダム
- イソプロピルウノプロストン(レスキュラ^【○!R】)点眼薬によると思われる角膜上皮障害
- 網膜神経線維厚解析装置 (Nerve Fiber Analyser) による網膜神経線維欠損像の定量的解析の試み
- 溶質近傍におけるハイパーモバイル水に関する理論解析
- 30aPS-129 低温における疎水性と蛋白質の低温変性(30aPS 領域12ポスターセッション,領域12(ソフトマター物理,化学物理,生物物理))
- 21pWB-13 エントロピー駆動の自己組織化過程に及ぼす圧力効果(21pWB 溶液・液体,領域12(ソフトマター物理,化学物理,生物物理))