On the number of P-isomorphism classes of NP-complete sets
Author:
Mahaney Stephen R.
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On the p-isomorphism conjecture;Theoretical Computer Science;1991-06
2. The isomorphism conjecture and its generalizations;Logic and Computer Science;1990
3. Juris Hartmanis: Fundamental Contributions to Isomorphism Problems;Complexity Theory Retrospective;1990
4. Collapsing degrees;Journal of Computer and System Sciences;1988-10
5. The topology of provability in complexity theory;Journal of Computer and System Sciences;1988-06