Skip to main content


eCommons@Cornell >

Browsing by Author Hartmanis, Juris

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
or enter first few letters:   
Sort by: In order: Results/Page Authors/Record:
Showing results 1 to 20 of 56
 next >
PreviewIssue DateTitleAuthor(s)
Sep-1987The Collapsing HierarchiesHartmanis, Juris
Apr-1986Complexity Classes Without Machines: On Complete Languages for UPHartmanis, Juris; Hemachandra, Lane A.
Dec-1973Computational Complexity of Formal TranslationsHartmanis, Juris
Jan-1968Computational Complexity of One-Tape Turing Machine ComputationsHartmanis, Juris
Aug-1970Computational Complexity of Random Access Stored Program MachinesHartmanis, Juris
Mar-1983Computation Times of NP Sets of Different DensitiesHartmanis, Juris; Yesha, Yaacov
Hartmanis2.gif.jpg31-Mar-2010A Conversation with Juris HartmanisHartmanis, Juris
May-1980An Essay About Research on Sparse NP Complete SetsHartmanis, Juris; Mahaney, Stephen R.
Sep-1983Generalized Kolmogorov Complexity and the Structure of Feasible ComputationsHartmanis, Juris
Apr-1989Godel, von Neumann and the P=?NP ProblemHartmanis, Juris
May-1984Independence Results about Context-Free Languages and Lower BoundsHartmanis, Juris
Dec-1976Independence Results in Computer ScienceHartmanis, Juris; Hopcroft, John E.
Feb-1980Languages Simultaneously Complete for One-Way and Two-Way Log-Tape AutomataHartmanis, Juris; Mahaney, Stephen R.
May-1973The LBA Problem and its Importance in the Theory of ComputingHartmanis, Juris; Hunt, Harry B., III
Apr-1988New Developments in Structural Complexity TheoryHartmanis, Juris
Jan-1980A Note on Natural Creative Sets and Goedel NumberingsHartmanis, Juris
Sep-1969A Note on One-way and Two-way AutomataHartmanis, Juris
May-1975A Note on Tape Bounds for SLA Language ProcessingHartmanis, Juris; Berman, L.
Jan-1980Observations About the Development of Theoretical Computer ScienceHartmanis, Juris
Apr-1980On Census Complexity and Sparseness of NP Complete SetsHartmanis, Juris; Mahaney, Stephen R.
Showing results 1 to 20 of 56
 next >


© 2014 Cornell University Library Contact Us