✦ LIBER ✦

Relativizing complexity classes with sparse oracles

✍ Scribed by Long, Timothy J.; Selman, Alan L.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Relativizing complexity classes with spa

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

Complexity Classes and Sparse Oracles

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

On sparse oracles separating feasible co

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

Separating complexity classes with tally

✍ Lane A. Hemachandra; Roy S. Rubinstein 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 712 KB

Sparse Sets and Collapse of Complexity C

✍ Vladimı́r Glasnák 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 160 KB

Capturing Relativized Complexity Classes

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