Box 9
Contains 88 Results:
On Quasi-Homomorphisms and the Problem of Separating Logspace from Other Complexity Classes, 1981
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata, 1981
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
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.