Title | ||
---|---|---|
A relationship between nondeterministic Turing machines and 1-inkdot Turing machines with small space |
Year | DOI | Venue |
---|---|---|
1992 | 10.1016/0020-0190(92)90205-A | Inf. Process. Lett. |
Keywords | Field | DocType |
1-inkdot turing machine,nondeterministic turing machine,small space,computational complexity,turing machine | Discrete mathematics,NSPACE,Computer science,Super-recursive algorithm,Theoretical computer science,Turing machine,Description number,Turing machine examples,Multitape Turing machine,Non-deterministic Turing machine,Time hierarchy theorem | Journal |
Volume | Issue | ISSN |
43 | 4 | 0020-0190 |
Citations | PageRank | References |
4 | 0.59 | 3 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Katsushi Inoue | 1 | 515 | 74.43 |
Akira Ito | 2 | 4 | 0.93 |
Itsuo Takanami | 3 | 379 | 53.99 |