The Structure of Complete Degrees (1990)

View PDF

Download Links

by Stuart A. Kurtz , Stephen R. Mahaney , James S. Royer
Citations:30 - 3 self

Documents Related by Co-Citation

11502 Computers and Intractability, A Guide to the Theory of NPCompleteness – M R Garey, D S Johnson - 1979
159 On Isomorphisms and density of NP and other complete sets – J Hartmanis, L Berman - 1977
41 The Isomorphism Conjecture Fails Relative to a Random Oracle – Stuart A. Kurtz, Stephen R. Mahaney, James S. Royer - 1996
29 Some remarks on witness functions for non- polynomial and non-complete sets – D Joseph, P Young - 1985
1782 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997
756 Pseudo-Random Generation from One-Way Functions – Johan HÃ¥stad, Russell Impagliazzo, Leonid A. Levin, Michael Luby - 1988
29 Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem – Manindra Agrawal, Eric Allender, Steven Rudich
830 The complexity of theorem-proving procedures – Stephen A. Cook - 1971
1513 Reducibility among combinatorial problems – R M Karp - 1972