✦ LIBER ✦

Collapsing probabilistic hierarchies. I

✍ Scribed by S. O. Speranskii

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

Gems of Theoretical Computer Science ||

✍ Schöning, Uwe; Pruim, Randall 📂 Article 📅 1998 🏛 Springer Berlin Heidelberg ⚖ 735 KB

Hierarchies of probabilistic logics

✍ Ikodinović, Nebojša; Ognjanović, Zoran; Perović, Aleksandar; Rašković, Miodrag 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 631 KB

Erratum: The Polynomial Time Hierarchy C

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

The PL Hierarchy Collapses

✍ Ogihara, Mitsunori 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 220 KB

From regulated rewriting to computing wi

✍ Rudolf Freund; Carlos Martı́n-Vide; Gheorghe Păun 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 458 KB