|
|
eCommons@Cornell >
Browsing by Author Hartmanis, Juris
Showing results 9 to 28 of 56
| Preview | Issue Date | Title | Author(s) | | Sep-1983 | Generalized Kolmogorov Complexity and the Structure of Feasible Computations | Hartmanis, Juris |
| Apr-1989 | Godel, von Neumann and the P=?NP Problem | Hartmanis, Juris |
| May-1984 | Independence Results about Context-Free Languages and Lower Bounds | Hartmanis, Juris |
| Dec-1976 | Independence Results in Computer Science | Hartmanis, Juris; Hopcroft, John E. |
| Feb-1980 | Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata | Hartmanis, Juris; Mahaney, Stephen R. |
| May-1973 | The LBA Problem and its Importance in the Theory of Computing | Hartmanis, Juris; Hunt, Harry B., III |
| 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 |
Showing results 9 to 28 of 56
|
