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 33 to 52 of 56
< previous   next >
PreviewIssue DateTitleAuthor(s)
Aug-1982On Sparse Sets in NP-PHartmanis, Juris
Jan-1989On the Importance of Being II2-HardHartmanis, Juris
Dec-1993On the Intellectual Terrain Around NPHartmanis, Juris; Chari, Suresh
Sep-1974On the Power of Multiplication in Random Access MachinesHartmanis, Juris; Simon, Janos
Jun-1973On the Problem of Finding Natural Computational Complexity MeasuresHartmanis, Juris
Feb-1968On the Recognition of Primes by AutomataHartmanis, Juris; Shank, H.
Aug-1974On the Structure of Feasible ComputationsHartmanis, Juris; Simon, Janos
Mar-1982On the Structure of Feasible ComputationsHartmanis, Juris
Jun-1978On the Succintness of Different Representations of LanguagesHartmanis, Juris
Apr-1970An Overview of the Theory of Computational ComplexityHartmanis, Juris; Hopcroft, John E.
Jun-1968Refinement of Hierarchies of Time Bounded ComputationsHartmanis, Juris; Hopcroft, John E.
Mar-1977Relations Between Diagonalization, Proof Systems, and Complexity GapsHartmanis, Juris
Jun-1977Relations Between Diagonalization, Proof Systems, and Complexity GapsHartmanis, Juris
Aug-1978Relative Succinctness of Representations of Languages and Separation of Complexity ClassesHartmanis, Juris
Aug-1970Size Arguments in the Study of Computation SpeedsHartmanis, Juris
Mar-1987Some Observations About NP Complete SetsHartmanis, Juris
May-1989Space Bounded Computations: Review And New Separation ResultsHartmanis, Juris; Ranjan, Desh
Feb-1983Sparse Sets in NP-P: EXPTIME Versus NEXPTIMEHartmanis, Juris; Sewelson, Vivian; Immerman, Neil
Jun-1987Structural Complexity Column for the Bulletin of the European Association for Theoretical Computer ScienceHartmanis, Juris
May-1988Structural Complexity Column: Some Observations About Relativization of Space Bounded ComputationsHartmanis, Juris
Showing results 33 to 52 of 56
< previous   next >


© 2014 Cornell University Library Contact Us