コンテンツメニュー

Yoshinaga Tsunehiro


A Note on Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Turing Machines with Only Existential (Universal) States

徳山工業高等専門学校研究紀要 Volume 27 Page 7-11
published_at 2003-12-01
TT10027000002.pdf
[fulltext] 345 KB
Title
空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
A Note on Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Turing Machines with Only Existential (Universal) States
Creators Yoshinaga Tsunehiro
Creators XU Jianliang
Creators Inoue Katsushi
Source Identifiers [PISSN] 0386-2542 [NCID] AN00172830
Languages jpn
Resource Type departmental bulletin paper
Publishers 徳山工業高等専門学校
Date Issued 2003-12-01
File Version Version of Record
Access Rights open access
Relations
[ISSN]0386-2542
[NCID]AN00172830