|
|
eCommons@Cornell >
Browsing by Author Hartmanis, Juris
Showing results 33 to 52 of 56
| Preview | Issue Date | Title | Author(s) | | Aug-1982 | On Sparse Sets in NP-P | Hartmanis, Juris |
| Jan-1989 | On the Importance of Being II2-Hard | Hartmanis, Juris |
| Dec-1993 | On the Intellectual Terrain Around NP | Hartmanis, Juris; Chari, Suresh |
| Sep-1974 | On the Power of Multiplication in Random Access Machines | Hartmanis, Juris; Simon, Janos |
| Jun-1973 | On the Problem of Finding Natural Computational Complexity Measures | Hartmanis, Juris |
| Feb-1968 | On the Recognition of Primes by Automata | Hartmanis, Juris; Shank, H. |
| Aug-1974 | On the Structure of Feasible Computations | Hartmanis, Juris; Simon, Janos |
| Mar-1982 | On the Structure of Feasible Computations | Hartmanis, Juris |
| Jun-1978 | On the Succintness of Different Representations of Languages | Hartmanis, Juris |
| Apr-1970 | An Overview of the Theory of Computational Complexity | Hartmanis, Juris; Hopcroft, John E. |
| Jun-1968 | Refinement of Hierarchies of Time Bounded Computations | Hartmanis, Juris; Hopcroft, John E. |
| Mar-1977 | Relations Between Diagonalization, Proof Systems, and Complexity Gaps | Hartmanis, Juris |
| Jun-1977 | Relations Between Diagonalization, Proof Systems, and Complexity Gaps | Hartmanis, Juris |
| Aug-1978 | Relative Succinctness of Representations of Languages and Separation of Complexity Classes | Hartmanis, Juris |
| Aug-1970 | Size Arguments in the Study of Computation Speeds | Hartmanis, Juris |
| Mar-1987 | Some Observations About NP Complete Sets | Hartmanis, Juris |
| May-1989 | Space Bounded Computations: Review And New Separation Results | Hartmanis, Juris; Ranjan, Desh |
| Feb-1983 | Sparse Sets in NP-P: EXPTIME Versus NEXPTIME | Hartmanis, Juris; Sewelson, Vivian; Immerman, Neil |
| Jun-1987 | Structural Complexity Column for the Bulletin of the European Association for Theoretical Computer Science | Hartmanis, Juris |
| May-1988 | Structural Complexity Column: Some Observations About Relativization of Space Bounded Computations | Hartmanis, Juris |
Showing results 33 to 52 of 56
|
