Author:
Ambos-Spies Klaus,Homer Steven,Soare Robert I.
Subject
General Computer Science,Theoretical Computer Science
Reference13 articles.
1. An inhomogeneity in the polynomial time degrees;Ambos-Spies;SIAM J. Comput.,1986
2. Minimal pairs for polynomial time reducibilities;Ambos-Spies,1987
3. Polynomial time degrees of NP sets;Ambos-Spies,1987
4. Relativizations of the P = ?NP question;Baker;SIAM J. Comput.,1975
5. A note on structure and looking back applied to the relative complexity of computable functions;Chew;J. Comput. System Sci.,1981
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献