✦ LIBER ✦

Separating complexity classes with tally oracles

✍ Scribed by Lane A. Hemachandra; Roy S. Rubinstein

Book ID: 107948723
Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 712 KB
Volume: 92
Category: Article
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90318-a

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On sparse oracles separating feasible co

On sparse oracles separating feasible complexity classes

✍ Juris Hartmanis; Lane Hemachandra 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 584 KB

Relativizing complexity classes with spa

Relativizing complexity classes with sparse oracles

✍ Long, Timothy J.; Selman, Alan L. 📂 Article 📅 1986 🏛 Association for Computing Machinery 🌐 English ⚖ 772 KB

Relativizing complexity classes with spa

Relativizing complexity classes with sparse oracles

✍ Long, Timothy J.; Selman, Alan L. 📂 Article 📅 1986 🏛 Association for Computing Machinery 🌐 English ⚖ 772 KB

Tally languages and complexity classes

✍ Ronald V. Book 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 383 KB

Complexity Classes and Sparse Oracles

✍ D.P. Bovet; P. Crescenzi; R. Silvestri 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 710 KB

Separating Complexity Classes Using Auto

Separating Complexity Classes Using Autoreducibility

✍ Buhrman, Harry; Fortnow, Lance; van Melkebeek, Dieter; Torenvliet, Leen 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 268 KB