Skip to main content

Box 9

 Container

Contains 88 Results:

On Quasi-Homomorphisms and the Problem of Separating Logspace from Other Complexity Classes, 1981

 unspecified — Box: 9, Folder: 41
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1981

Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata, 1981

 unspecified — Box: 9, Folder: 42
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1981

A Note on Natural Complete Sets and Gödel Numberings, 1982

 unspecified — Box: 9, Folder: 43
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1982

Book Reviews, 1982

 unspecified — Box: 9, Folder: 44
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1982

On Gödel Speed-Up and Succinctness of Language Representations, 1983

 unspecified — Box: 9, Folder: 45
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1983

On Sparse sets in NP-P, 1983

 unspecified — Box: 9, Folder: 46
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1983

Generalized Kolmogorov Complexity and the Structure of Feasible Computations, 1983

 unspecified — Box: 9, Folder: 47
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1983

Computation Time of NP Sets of Different Densities, 1984

 unspecified — Box: 9, Folder: 48
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1984

Solvable Problems with Conflicting Relativizations, 1985

 unspecified — Box: 9, Folder: 49
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1985

Sparse Sets in NP-P Exptime vs. Nexptime, 1985

 unspecified — Box: 9, Folder: 50
COLLECTION DESCRIPTION From the Collection:

Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.

Dates: 1985