J
Juris Hartmanis
Researcher at Cornell University
Publications - 171
Citations - 10901
Juris Hartmanis is an academic researcher from Cornell University. The author has contributed to research in topics: Structural complexity theory & Computational complexity theory. The author has an hindex of 46, co-authored 171 publications receiving 10705 citations. Previous affiliations of Juris Hartmanis include National Research Council & General Electric.
Papers
More filters
Proceedings ArticleDOI
Computational complexity of recursive sequnces
Juris Hartmanis,R. E. Stearns +1 more
TL;DR: It is shown that by means of this measure the computational complexity of numbers and functions can be submitted to rigorous mathematical study and a number of results are obtained.
Book ChapterDOI
On Simple Goedel Numberings and Translations
TL;DR: It is shown that translation into optimal Goedel numberings can be computationally arbitrarily complex, indicating that from a computer science point of view optimal Goeden numberings have undesirable properties.
Book ChapterDOI
Structural Complexity Theory: recent Surprises
TL;DR: This paper reviews the impact of some recent results on the research paradigms in structural complexity theory.
BookDOI
Open Hypermedia Systems and Structural Computing
TL;DR: A possible future path that encompasses the research interests of the OHSWG while still leading ultimately to interoperability is described, presenting the Fundamental Open Hypermedia Model (FOHM) as an example of this more realistic approach.
Journal ArticleDOI
Independence Results about Context-Free Languages and Lower Bounds
TL;DR: It is shown that for any axiomatizable, sound formal system F there exist instances of natural problems about context-free languages, lower bounds of computations and P versus NP that are not provable in F for any recursive representation of these problems.