✦ LIBER ✦

A Downward Collapse within the Polynomial Hierarchy

✍ Scribed by Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Erratum: The Polynomial Time Hierarchy C

✍ Kadin, Jim 📂 Article 📅 1991 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 99 KB

On collapsing the polynomial-time hierar

✍ Ronald V. Book 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 210 KB

Does the Polynomial Hierarchy Collapse i

✍ Harry Buhrman; Lance Fortnow; Michal Koucký; John D. Rogers; Nikolay Vereshchagi 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 373 KB

Graph Nonisomorphism Has Subexponential

✍ Klivans, Adam R.; van Melkebeek, Dieter 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 275 KB

A second step toward the polynomial hier

✍ Theodore P. Baker; Alan L. Selman 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 972 KB

A note on sparse sets and the polynomial

✍ Ronald V. Book; Shouwen Tang 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 404 KB