Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference7 articles.
1. The complexity of theorem-proving procedures;Cook,1971
2. Reducibility among combinatorial problems;Karp,1972
3. Two-tape simulation of multi-tape Turing machines;Hennie;J. Assoc. for Computing Machinery,1966
4. A note concerning nondeterministic tape complexities;Ibarra;J. Assoc. for Computing Machinery,1972
5. Relationships between nondeterministic and deterministic tape complexities;Savitch;J. Computer and System Sciences,1970
Cited by
104 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献