✦ LIBER ✦

Separating Complexity Classes Using Autoreducibility

✍ Scribed by Buhrman, Harry; Fortnow, Lance; van Melkebeek, Dieter; Torenvliet, Leen

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Separating complexity classes with tally

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

Limitations on Separating Nondeterminist

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

On sparse oracles separating feasible co

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

Separating NE from some nonuniform nonde

✍ Bin Fu; Angsheng Li; Liyu Zhang 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 465 KB

Separating complexity classes related to

✍ Carsten Damm; Christoph Meinel 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 565 KB

Complexity separating classes for edge-c

✍ Raphael Machado; Celina de Figueiredo 📂 Article 📅 2011 🏛 SciELO 🌐 English ⚖ 434 KB