✦ LIBER ✦

Applicative theories for the polynomial hierarchy of time and its levels

✍ Scribed by Kahle, Reinhard; Oitavem, Isabel

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

Time‐Space Lower Bounds for the Polynomi

✍ Diehl, Scott; van Melkebeek, Dieter 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 312 KB

On Proving Circuit Lower Bounds against

✍ Cai, Jin-Yi; Watanabe, Osamu 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 298 KB

Development of the theory and methodolog

✍ B Liu; S Xu 📂 Article 📅 1987 🏛 Elsevier Science ⚖ 458 KB

Graph Nonisomorphism Has Subexponential

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

An inequality for polynomials and some a

✍ M. I. Ganzburg 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 163 KB