Y
Yaacov Yesha
Researcher at Cornell University
Publications - 2
Citations - 139
Yaacov Yesha is an academic researcher from Cornell University. The author has contributed to research in topics: Structural complexity theory & NP-easy. The author has an hindex of 2, co-authored 2 publications receiving 139 citations.
Papers
More filters
Journal ArticleDOI
Computation times of NP sets of different densities
Juris Hartmanis,Yaacov Yesha +1 more
TL;DR: It is shown that the deterministic computation time for sets in NP can depend on their density if and only if there is a collapse or partial collapse of the corresponding higher nondeterministic and deterministic time bounded complexity classes.
Book ChapterDOI
Computation Times of NP Sets of Different Densities
Juris Hartmanis,Yaacov Yesha +1 more
TL;DR: It is shown that the deterministic computation time for sets in NP can depend on their density if and only if there is a collapse or partial collapse of the corresponding higher nondeterministic and deterministic time bonded complexity classes.