Box 9
Contains 88 Results:
Group Theoretic Characterization of Linear Permutation Automata, 1973
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Computational Complexity of Formal Translations, 1974
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
The LBA Problem and Its Importance in the Theory of Computing, 1974
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
A Note on Tape Bounds for SLA Language Processing, 1975
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
On Simple Goedel Numberings and Translations, 1975
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
On Tape Bounds for Single Letter Alphabet Language Processing, 1976
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, 1976
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
On the Structure of Feasible Computations, 1976
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
Independence Results in Computer Science, 1976
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.
On the Power of Multiplication in Random Access Machines, 1976
Includes publications by Hartmanis and others in the field of computer science, correspondence, and subject files.