Yoshinaga Tsunehiro

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

published_at 2003-12-01

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