A note on multi-inkdot nondeterministic Turing machines with small space
From MaRDI portal
Publication:1334629
DOI10.1016/0020-0190(93)90170-EzbMath0813.68102MaRDI QIDQ1334629
Katsushi Inoue, Akira Ito, Tsunehiro Yoshinaga, Itsuo Takanami
Publication date: 25 September 1994
Published in: Information Processing Letters (Search for Journal in Brave)
computational complexitynondeterministic Turing machinespace bounded computationsinkdot Turing machines
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Space bounded computations: Review and new separation results
- A relationship between nondeterministic turing machines and 1-inkdot turing machines with small space
- On 1-inkdot alternating Turing machines with small space
- Nondeterministic Computations in Sublogarithmic Space and Space Constructibility
This page was built for publication: A note on multi-inkdot nondeterministic Turing machines with small space
