Some Properties of Multihead Automata on Four-Dimensional Input Tapes
スポンサーリンク
概要
- 論文の詳細を見る
The comparative study of the computational powers of deterministic and nondeterministic computations is one of the central tasks of complexity theory. This paper investigates the computational power of nondeterministic computing devices with restricted nondeterminism. There are only few results measuring the computational power of restricted nondeterminism. In general, there are three possibilities to measure the amount of nondeterminism in computation. In this paper, we consider the possibility to count the number of different nondeterministic computation paths on any input. In particular, we deal with seven-way four-dimensional finite automata with multiple input heads operating on four-dimensional input tapes.
- 2009-09-30
論文 | ランダム
- Regulations of collagen synthesis by ascorbic acid, transforming growth factor-β and interferon-γ in human dermal fibroblasts cultured in three-dimensional collagen gel are photoaging- and aging-independent
- 環境が悪くなればなるほど生きてくるカメラ 全天候型CCDカメラ FIELDEYE(注目の新技術 インタビュー)
- New York report 10年目のニューヨーク生活
- 固定カメラ映像を対象としたHOG人物検出器のシーン適応手法(テーマ関連,顔・人物・ジェスチャ・行動)
- 固定カメラ映像を対象としたHOG人物検出器のシーン適応手法(テーマ関連,顔・人物・ジェスチャ・行動)