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
Dates:
1981
Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata, 1981
unspecified — Box: 9, Folder: 42
Dates:
1981
A Note on Natural Complete Sets and Gödel Numberings, 1982
unspecified — Box: 9, Folder: 43
Dates:
1982
On Gödel Speed-Up and Succinctness of Language Representations, 1983
unspecified — Box: 9, Folder: 45
Dates:
1983
Generalized Kolmogorov Complexity and the Structure of Feasible Computations, 1983
unspecified — Box: 9, Folder: 47
Dates:
1983
Computation Time of NP Sets of Different Densities, 1984
unspecified — Box: 9, Folder: 48
Dates:
1984
Solvable Problems with Conflicting Relativizations, 1985
unspecified — Box: 9, Folder: 49
Dates:
1985