|
|
eCommons@Cornell >
Browsing by Author Hartmanis, Juris
Showing results 15 to 34 of 56
| Preview | Issue Date | Title | Author(s) | | Apr-1988 | New Developments in Structural Complexity Theory | Hartmanis, Juris |
| Jan-1980 | A Note on Natural Creative Sets and Goedel Numberings | Hartmanis, Juris |
| Sep-1969 | A Note on One-way and Two-way Automata | Hartmanis, Juris |
| May-1975 | A Note on Tape Bounds for SLA Language Processing | Hartmanis, Juris; Berman, L. |
| 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 |
Showing results 15 to 34 of 56
|
