Author:
Hartmanis Juris,Hemachandra Lane A.
Subject
General Computer Science,Theoretical Computer Science
Reference23 articles.
1. Some comments on functional self-reducibility and the NP hierarchy;Borodin,1976
2. On the unique satisfiability problem;Blass;Inform. and Control,1982
3. Relative to a random oracle A, PA ≠ NP A with probability 1;Bennet;SIAM J. Comput.,1981
4. On isomorphisms and density of NP and other complete sets;Berman;SIAM J. Comput.,1977
5. Generic oracles and oracle classes;Blum;Proc. 28th IEEE Symp. on Foundations of Computer Science,1987
Cited by
76 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献