✦ LIBER ✦

Random languages for nonuniform complexity classes

✍ Scribed by Martin Mundhenk; Rainer Schuler

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Tally languages and complexity classes

✍ Ronald V. Book 📂 Article 📅 1974 🏛 Elsevier Science ⚖ 383 KB

Complexity classes without machines: On

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

Separating NE from some nonuniform nonde

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

A remark on tally languages and complexi

✍ Ronald V. Book 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 190 KB

A note on context free languages, comple

✍ F. D. Lewis 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 311 KB

Logics for complexity classes

✍ Naidenko, V. 📂 Article 📅 2014 🏛 Oxford University Press 🌐 English ⚖ 310 KB