Research reports of the Tokuyama Technical College

PISSN : 0386-2542
NCID : AN00172830

トップページへ戻る

Research reports of the Tokuyama Technical College Volume 27
published_at 2003-12-01

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

空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
XU Jianliang
Inoue Katsushi
fulltext
345 KB
TT10027000002.pdf