Searching for "The Strong Exponential Hierarchy Collapses" – sorted by Relevance.
2 documents found, showing 1 through 2.
-
On the Cutting Edge of Relativization: The Resource Bounded Injury Method
- … [Hem89] proved that the strong exponential hierarchy collapses (P NEXP = NP NEXP ). Because…
- Cited by 9 (0 self) – Add To MetaCart
-
Relativizations of the P-Printable Sets and the Sets with Small Generalized Kolmogorov Complexity
- …] that the strong exponential hierarchy collapses to the P NEXPTIME level, i.e. P NEXPTIME = NP NEXPTIME , so…
- Cited by 1 (0 self) – Add To MetaCart
Showing 1 through 2.
