✦ LIBER ✦

Probabilistic polynomial time is closed under parity reductions

✍ Scribed by Richard Beigel; Lane A. Hemachandra; Gerd Wechsung

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

PP Is Closed under Truth-Table Reduction

✍ Lance Fortnow; Nick Reingold 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 388 KB

Probabilistic weak simulation is decidab

✍ Christel Baier; Holger Hermanns; Joost-Pieter Katoen 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 232 KB

Polynomial Time Low-Density Parity-Check

✍ Mitzenmacher, M. 📂 Article 📅 2006 🏛 IEEE 🌐 English ⚖ 210 KB

Extend (r, Q) Inventory Model Under Lead

✍ Kun-Shan Wu; I-Chuan Lin 📂 Article 📅 2004 🏛 Springer Netherlands 🌐 English ⚖ 137 KB