@MISC{Fortnow00separabilityand, author = {Lance Fortnow and John Rogers}, title = {Separability and One-way Functions}, year = {2000} }

Years of Citing Articles

Bookmark

OpenURL

Abstract

We settle all relativized questions of the relationships between the following ve propositions: P = NP P = UP P = NP \ coNP All disjoint pairs of NP sets are P-separable.