Japanese | English

トップページへ戻る

詳細

   
フルテキストURLKJ00004351165.pdf ( 801.4KB ) 公開日 2010-04-19
タイトルSpace hierarchies of three-dimensional turing machines
作成者Sakamoto, Makoto
Inoue, Katsushi
作成者ヨミサカモト, マコト
イノウエ, カツシ
作成者別表記井上, 克司
作成者所属山口大学工学部
内容記述(抄録等)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.
本文言語eng
主題工学
資料タイプtext
ファイル形式application/pdf
出版者山口大学工学部
出版者ヨミヤマグチ ダイガク コウガクブ
NII資料タイプ紀要論文
ISSN0386-3433
NCIDAA0086073X
学内刊行物(紀要等)Technology reports of the Yamaguchi University
掲載誌名Technology reports of the Yamaguchi University
5
3
開始ページ153
終了ページ165
発行日1994-12
著者版/出版社版出版社版
備考本文データは国立情報学研究所において電子化したものである
リポジトリIDKJ00004351165
地域区分山口大学
URIhttp://www.lib.yamaguchi-u.ac.jp/yunoca/handle/KJ00004351165