Subject
Applied Mathematics,Computational Theory and Mathematics,Computer Networks and Communications,Theoretical Computer Science
Reference50 articles.
1. Sublattices of the polynomial-time degrees, lecture draft;Ambos-Spies,1984
2. Sublattices of the polynomial-time degrees, lecture draft;Ambos-Spies;Inform. and Control,1985
3. On “provable” analogs of P and NP;Baker;Math. Systems Theory,1979
4. Relativisations of the P=NP? question;Baker;SIAM J. Comput.,1975
5. Relative to a random oracle A, P(A) ≠ NP(A) with probability 1;Bennett;SIAM J. Comput.,1981
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献