Searching for "The Polynomial Time Hierarchy Collapses if the Boolean Hierarchy Collapses." – sorted by Relevance.
2 documents found, showing 1 through 2.
-
What's Up with Downward Collapse: Using the Easy-Hard Technique to Link Boolean and Polynomial
- …, April 1997. 1 Introduction Does the polynomial hierarchy collapse if the boolean hierarchy…
- Cited by 14 (7 self) – Add To MetaCart
-
On High and Low Sets for the Boolean Hierarchy
- …] that the polynomial-time hierarchy collapses if the boolean hierarchy collapses. More precisely he showed, that if NP…
- Add To MetaCart
Showing 1 through 2.
