✦ LIBER ✦

A note on complete problems for complexity classes

✍ Scribed by Klaus Ambos-Spies

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Promise problems complete for complexity

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

Exotic Quantifiers, Complexity Classes,

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

Complexity classes without machines: On

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

On universally easy classes for NP-compl

✍ Erik D. Demaine; Alejandro López-Ortiz; J.Ian Munro 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 187 KB

A Note on the Intersection of Complexity

✍ Bass, Leonard J. 📂 Article 📅 1972 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 198 KB

A Note on Complexity Measures for Induct

✍ Robert L. Constable 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 332 KB