Space hierarchies of three-dimensional turing machines
Technology reports of the Yamaguchi University Volume 5 Issue 3
Page 153-165
published_at 1994-12
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.
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
工学部