Box 9
Contains 88 Results:
A Note on Natural Complete Sets and Gödel Numberings, 1982
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Book Reviews, 1982
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
On Gödel Speed-Up and Succinctness of Language Representations, 1983
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
On Sparse sets in NP-P, 1983
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Generalized Kolmogorov Complexity and the Structure of Feasible Computations, 1983
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Computation Time of NP Sets of Different Densities, 1984
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Solvable Problems with Conflicting Relativizations, 1985
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Sparse Sets in NP-P Exptime vs. Nexptime, 1985
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Independence Results About Context-Free Languages and Lower Bounds, 1985
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Pragmatic Aspects of Complexity Theory, 1986
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.