✦ LIBER ✦

On sparse oracles separating feasible complexity classes

✍ Scribed by Juris Hartmanis; Lane Hemachandra

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity Classes and Sparse Oracles

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

Separating complexity classes with tally

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

Relativizing complexity classes with spa

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

Relativizing complexity classes with spa

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

Limitations on Separating Nondeterminist

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

A note on almost-everywhere-complex sets

✍ John G. Geske; Dung T. Huynh; Joel I. Seiferas 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 478 KB