✦ LIBER ✦

A note on sparse sets and the polynomial-time hierarchy

✍ Scribed by Ronald V. Book; Shouwen Tang

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on Sparse Complete Sets

✍ Fortune, Steven 📂 Article 📅 1979 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 374 KB

More on BPP and the Polynomial-time Hier

✍ Ran Canetti 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 416 KB

A Note on Randomized Polynomial Time

✍ Kurtz, Stuart A. 📂 Article 📅 1987 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 206 KB

A note on multivariate location and scat

✍ David E. Tyler 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 256 KB

On Proving Circuit Lower Bounds against

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

Time‐Space Lower Bounds for the Polynomi

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