Space hierarchies of three-dimensional turing machines
スポンサーリンク
概要
- 論文の詳細を見る
We investigate space complexity hierarchies of three-dimensional Turing machines whose input tapes are restricted to cubic ones, and show that there exists an infinite hierarchy among the classes of sets accepted by space-bounded three-dimensional deterministic or nondeterministic Turing machines with cubic inputs.
- 山口大学の論文
著者
-
INOUE Katsushi
Department of Computer Science and Systems Engineering, Faculty of Engineering, Yamaguchi University
-
Inoue Katsushi
Department Of Computer Science And Systems Engineering Faculty Of Engineering Yamaguchi University
-
Inoue K
Yamaguchi Univ.
-
Inoue K
Yamaguchi Univ. Ube Jpn
-
SAKAMOTO Makoto
Department of Information Science and Technology, Oshima National College of Maritime Technology
-
Sakamoto Makoto
Department Fo Physics Kobe University
-
Sakamoto M
Oshima National Coll. Maritime Technol.
関連論文
- Non-closure Property of One-Pebble Turing Machines with Sublogarithmic Space(Discrete Mathematics and Its Applications)
- 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
- Space hierarchies of three-dimensional turing machines
- Accuracy Verification of Image-Matching in a Setting Method for the Stem during Total Hip Arthroplasty
- In Vivo Contact Areas of Tibiotalar Joint Measured with Magnetic Resonance Imaging
- Some Properties on Input Head Reversal-Bounded Two-Dimensional Turing Machines (Special Issue on Selected Papers from LA Symposium)
- Self-Verifying Nondeterministic and Las Vegas Multihead Finite Automata (Special Section on Discrete Mathematics and Its Applications)
- A Relationship between Two-Way Deterministic One-Counter Automata and One-Pebble Deterministic Turing Machines with Sublogarithmic Space
- Alternating Rebound Turing Machines (Special Section on Discrete Mathematics and Its Applications)
- Some Observations Concerning Alternating Pushdown Automata with Sublogarithmic Space
- On Multi-Inkdot Two-Way Alternating Turing Machines and Pushdown Automata with Sublogarithmic Space and Constant Leaf-Size
- A Note on Alternating Pushdown Automata With Sublogarithmic Space
- Numerical Analysis of Pressure on Cup Surface after THA
- Inkdot versus Pebble over Two-Dimensional Languages
- An algorithm for tower of hanoi with four or more poles
- A note on bottom-up pyramid acceptors
- Video file system
- A modified algorithm for taking reciprocal of n-bit integers
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- A note on multihead on-line turing machines
- Renormalization Group Approach to Thermodynamical Variables : Particles and Fields
- Three-dimensional In Vivo Contact Analysis of the Wrist Joint during Wrist Motion
- On Simple One-Way Multihead Pushdown Automata
- Sensing Two-Way Three Heads are Better than Two
- Vacuum of Yang-Mills Theory and Dimensional Reduction(Recent Developments in QCD and Hadron Physics)
- Vacuum Wave Functional of Pure Yang-Mills Theory and Dimensional Reduction : Particles and Fields
- Image-Based Matching for Natural Knee Kinematics Measurement Using Single-Plane Fluoroscopy
- P-33 AUTOMATED IMAGE MATCHING FOR 3-D POSE ESTIMATION OF KNEE USING SINGLE-PLANE FLUOROSCOPY
- Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata
- A Note on Alternating Multi-Counter Automata with Small Space
- A Note on Realtime One-Way Alternating and Deterministic Multi-Counter Automata(Special Issue on Selected Papers from LA Symposium)
- Spontaneous Supersymmetry Breaking from Extra Dimensions
- Spontaneous Supersymmetry Breaking from Extra Dimensions(string related topics)
- Running Boundary Condition(General and Mathematical Physics)
- The Gradient of Microhardness in Cross-sectioned Sound Primary Molars (特集 バイオメカニクスの基礎と応用)
- Las Vegas, Self-Verifying Nondeterministic and Deterministic One-Way Multi-Counter Automata with Bounded Time
- Nanoindentation Analysis of Mechanical Properties of Cortical Bone(Bone Mechanics)
- Impact Response Analysis of Patella-Patellar Tendon-Tibial Tuberosity Complex(Impact 2)
- Phase Structures of SU(N) Gauge-Higgs Models on Multiply Connected Spaces(Particles and Fields)
- Phase Structures of SU(N) Gauge-Higgs Models on Multiply Connected Spaces
- Remarks on recognizability of connected pictures by three-dimensional synchronized alternating turing machines
- Multi-Phases in Gauge Theories on Non-Simply Connected Spaces
- Many-Brane Extension of the Randall-Sundrum Solution
- A New Mechanism of Spontaneous SUSY Breaking
- Supersymmetry in 5D Gravity(Fundamental Problems and Applications of Quantum Field Theory-Topological Aspects of Quantum Field Theory-)
- SUSY in higher dimensional gravity(Fundamental Problems and Applications of Quantum Field Theory)
- Supersymmetry in gauge theories with extra dimensions
- Supersymmetry in gauge theories with extra dimensions
- Gauge fixing and residual symmetries in gauge/gravity theories with extra dimensions
- Supersymmetry in 5D gravity
- Hydrogen Peroxide as a Dynamic Trigger for Phytoalexin Production
- Development of a physiological knee motion simulator
- Three-dimensional Contact Analysis of Human Wrist Joint using MRI
- Three-dimensional multicounter auaomata
- The clinical oro-facial findings of an 11-year-old Japanese boy with 47, XYY : A case report
- Sublogarithmic Space-Bounded Multi-Inkdot Alternating Turing Machines with Only Existential (Universal) States(Discrete Mathematics and Its Applications)
- Polynomial Time-Bounded Alternating Multi-Counter Automata
- Some Observations on One-way Alternating Pushdown Automata with Sublinear Space(Discrete Mathematics and Its Applications)
- On 1-Inkdot Alternating Pushdown Automata with Sublogarithmic Space(Theory of Automata, Formal Language Theory)
- Some Observations on 1-Inkdot Alternating Multi-Counter Automata with Sublinear Space
- ALTERNATION FOR TWO-WAY (INKDOT) MULTI-COUNTER AUTOMATA WITH SUBLINEAR SPACE
- Dynamic Evaluation of the Contact Characteristics and Three-Dimensional Motion for the Ankle Joint with Lateral Ligament Injuries
- A leaf-size hierarchy of three-dimensional alternating turing Machines
- Vacuum Wave Functional of Pure Yang-Mills Theory and Dimensional Reduction
- A note on decision problems for three-way two-dimensional finite automata
- Running Boundary Condition
- Topological Terms in String Theory on Orbifolds
- A Temperature-Dependent Timing Mechanism is involved in the Circadian System that Drives Locomotor Rhythms in the Fruit Fly Drosophila melanogaster(Physiology)
- Texture Patterns by Top-Down Pyramid Cellular Generators
- Gauge Symmetry Breaking with a Large Mass Hierarchy (〔素粒子論グループ〕SUMMER INSTITUTE 2004)
- Euclidean Path-Integral Representation of the Vector Field. II : The Gauge Field
- Evaluation of Microhardness and Bending Strength of Cortical Bone(Mechanical Behavior of Materials 1)
- Phase Structure of Gauge Theories on an Interval(Particles and Fields)
- Viscoelastic Properties of Microstructural Components of Rat Cortical Bone Tissue as Measured by Dynamic Nanoindentation
- Validation of Near Infrared Spectroscopy for Measurement of Water Content in Human Articular Cartilage Using Gelatin Model
- Higgsless Gauge Symmetry Breaking with a Large Mass Hierarchy(Particles and Fields)
- String Theories on the Asymmetric Orbifolds with Twist-Untwist Intertwining Currents
- An Elastic Layer with a Penny-Shaped Crack Subjected to Internal Pressure
- Cocycle Properties of String Theories on Orbifolds
- Peri-Atrial Epicardial Adipose Tissue Is Associated With New-Onset Nonvalvular Atrial Fibrillation
- Higgsless Gauge Symmetry Breaking with a Large Mass Hierarchy(Particles and Fields)
- Bosonization of Bosons in Vertex Operator Representations of Affine Kac-Moody Algebras : Particles and Fields
- Accuracy of Single Plane X-Ray Image-Based Technique for Assessment of Knee Kinematics