Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference8 articles.
1. Multi-tape and multi-head pushdown automata;Harrison;Information and Control,1968
2. Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata;Ibarra;J. Comput. Systems Sci.,1971
3. A note concerning nondeterministic tape complexities;Ibarra;J. Assoc. Comput. Mach.,1972
4. Translational methods and computational complexity;Ruby,1965
5. A hierarchy for nondeterministic time complexity;Cook,1972
Cited by
76 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献