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
Journal ArticleDOI
Separation of complexity classes
TL;DR: This study considers the resolution of the separation questions for natural, mathematically robust complexity classes that give an intuitively satisfying classification of the feasibly and near-feasibly computable problems as one of the most important set of open problems in theoretical computer science.