✦ LIBER ✦

Complexity classes of equivalence problems revisited

✍ Scribed by Lance Fortnow; Joshua A. Grochow

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Equivalence of Measures of Complexity Cl

✍ Breutzmann, Josef M.; Lutz, Jack H. 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 274 KB

Equivalence in the complexity of several

✍ E. A. Ivanov 📂 Article 📅 1984 🏛 Springer US 🌐 English ⚖ 422 KB

Promise problems complete for complexity

✍ Alan L. Selman 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 584 KB

The problem of equivalence in the class

✍ V. I. Malinovskii 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 647 KB

The complexity of equivalence problems f

✍ Dung T. Huynh 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 800 KB

Exotic Quantifiers, Complexity Classes,

✍ Peter Bürgisser; Felipe Cucker 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 771 KB