|
|
eCommons@Cornell >
Browsing by Author Hartmanis, Juris
Showing results 19 to 38 of 56
| Preview | Issue Date | Title | Author(s) | | Jan-1980 | Observations About the Development of Theoretical Computer Science | Hartmanis, Juris |
| Apr-1980 | On Census Complexity and Sparseness of NP Complete Sets | Hartmanis, Juris; Mahaney, Stephen R. |
| Apr-1985 | On Complete Problems for NP$\cap$CoNP | Hartmanis, Juris; Immerman, Neil |
| Jul-1975 | On Effective Speed-up and Long Proofs of Trivial Theorems in Formal Theories | Hartmanis, Juris |
| Jan-1986 | One-Way Functions, Robustness, and the Non-Isomorphism of NP-Complete Sets | Hartmanis, Juris; Hemachandra, Lane A. |
| Jul-1978 | One-Way Log-Tape Reductions | Hartmanis, Juris; Immerman, Neil; Mahaney, Stephen R. |
| Mar-1982 | On Goedel Speed-Up and Succinctness of Language Representation | Hartmanis, Juris |
| May-1990 | On IP=PSPACE and Theorems with Narrow Proofs | Hartmanis, Juris; Chang, Richard; Ranjan, Desh; Rohatgi, Pankaj |
| Oct-1975 | On Isomorphisms and Density of NP and Other Complete Sets | Hartmanis, Juris; Berman, L. |
| Jul-1977 | On Log-Tape Isomorphisms of Complete Sets | Hartmanis, Juris |
| Oct-1983 | On Non-Isomorphic NP Complete Sets | Hartmanis, Juris |
| Dec-1976 | On Polynomial Time Isomorphism of Complete Sets | Berman, L.; Hartmanis, Juris |
| Jul-1973 | On Simple Goedel Numberings and Translations | Hartmanis, Juris; Baker, Theodore Paul |
| Oct-1985 | On Sparse Oracles Separating Feasible Complexity Classes | Hartmanis, Juris; Hemachandra, Lane A. |
| 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. |
Showing results 19 to 38 of 56
|
