✦ LIBER ✦

The PL Hierarchy Collapses

✍ Scribed by Ogihara, Mitsunori

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

Gemmating P systems: collapsing hierarch

✍ D. Besozzi; G. Mauri; G. Păun; C. Zandron 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 159 KB

We continue the analysis of P systems with gemmation of mobile membranes. We solve an open problem from Besozzi et al. (Proc.

A Downward Collapse within the Polynomia

✍ Hemaspaandra, Edith; Hemaspaandra, Lane A.; Hempel, Harald 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 336 KB

Graph Nonisomorphism Has Subexponential

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

The Bridge Collapses!

✍ DAVID D. GRIFFIN; THOMAS D. CONLEY; J. DAVID TALLEY 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 333 KB