Contents Menu

Space hierarchies of three-dimensional turing machines

Technology reports of the Yamaguchi University Volume 5 Issue 3 Page 153-165
published_at 1994-12
KJ00004351165.pdf
[fulltext] 801 KB
Title
Space hierarchies of three-dimensional turing machines
Creators Sakamoto Makoto
Creators Inoue Katsushi
Source Identifiers
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.
Subjects
工学 ( Other)
Languages eng
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1994-12
File Version Version of Record
Access Rights open access
Relations
[ISSN]0386-3433
[NCID]AA0086073X
Schools 工学部