Dong Sheng | Ocean University of China
スポンサーリンク
概要
Ocean University of China | 論文
- Sublinear Space-Bounded One-Way Self-Verifying Nondeterministic Turing Machines
- 空間量が対数以下に制限された存在(全称)状態のみからなる1-インクドット交代チューリングマシンの閉包性について
- Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space
- Polynomial Time-Bounded Alternating Multi-Counter Automata
- Sublinear Space-Bounded Multi-Inkdot Alternating Multi-Counter Automata with Only Universal States