Three-Dimensionally Fully Space Constructible Functions
スポンサーリンク
概要
- 論文の詳細を見る
There have been several interesting investigations on the space functions constructed by one-dimensional or two-dimensional Turing machines. On the other hand, as far as we know, there is no investigation about the space functions constructed by three-dimensional Turing machines. In this paper, we investigate about space constructibility by three-dimensional deterministic Turing machines with cubic inputs, and show that the functions log n and log^<(k)>n, k≧1, are fully space constructible by these machines.
- 社団法人電子情報通信学会の論文
- 1994-06-25
著者
-
Inoue Katsushi
Faculty Of Engineering Yamaguchi University
-
Takanami Itsuo
Faculty of Engineering, Yamaguchi University
-
Sakamoto Makoto
Oshima National College of Maritime Technology
-
Takanami Itsuo
Faculty Of Engineering Iwate University
-
Sakamoto M
Yamaguchi Univ. Yamaguchi Jpn
-
TAKANAMI Itsuo
Faculty of Engineering, Iwate University
関連論文
- A Note on Probabilistic Rebound Automata
- A Note on Alternating Pushdown Automata with Sublogarithmic Space
- A Note on One-way Auxiliary Pushdown Automata
- Video file system
- A modified algorithm for taking reciprocal of n-bit integers
- Leaf-Size Bounded Real-Time Synchronized Alternating One-Way Multicounter Machines
- Closure properties of alternating one-way multihead finite automata with constant leaf-sizes
- A note on synchronized alternating Turing machines with small space bounds
- Alternating multihead finite automata with constant leaf-sizes
- A note on reversal complexities of real-time counter machines
- Alternating one-way multihead Turing machines with only universal states
- A note on multihead on-line turing machines
- Multihead Finite Automata with Markers (Special Section on Discrete Mathematics and Its Applications)
- A Note on One-Way Multicounter Machines and Cooperating Systems of One-Way Finite Automata
- Some Hierarchy Results on Multihead Automata over a One-Letter Alphabet
- Alternating Finite Automata with Counters and Stack-Counters Operating in Realtime
- Hierarchical Properties of Realtime One-Way Alternating Multi-Stack-Counter Automata (Special Section on Discrete Mathematics and Its Applications)
- Three-Dimensionally Fully Space Constructible Functions
- Self-Reconstruction of 3D Mesh Arrays with 11/2-Track Switches by Digital Neural Circuits (Special Issue on Integrated Electronics and New System Paradigms)
- A Built-in Self-Reconfigurable Scheme for 3D Mesh Arrays
- An Efficient Method for Reconfiguring the 11/2 Track-Switch Mesh Array
- A Built-In Self-Reconstruction Approach for Partitioned Mesh-Arrays Using Neural Algorithm (Special Issue on Architectures, Algorithms and Networks for Massively parallel Computing)