✦ LIBER ✦

On relativized exponential and probabilistic complexity classes

✍ Scribed by Hans Heller

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Capturing Relativized Complexity Classes

✍ Anuj Dawar; Georg Gottlob; Lauri Hella 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 847 KB

Probabilistic complexity classes and low

✍ Uwe Schöning 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 962 KB

Generalized lowness and highness and pro

✍ Andrew Klapper 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 437 KB

Simultaneous strong separations of proba

✍ David Eppstein; Lane A. Hemachandra; James Tisdall; Bülent Yener 📂 Article 📅 1992 🏛 Springer 🌐 English ⚖ 841 KB

On the Monte Carlo space constructible f

✍ Marek Karpinski; Rutger Verbeek 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 690 KB

Limitations on Separating Nondeterminist

✍ Rackoff, Charles W.; Seiferas, Joel I. 📂 Article 📅 1981 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 484 KB