✦ LIBER ✦

Exotic Quantifiers, Complexity Classes, and Complete Problems

✍ Scribed by Peter Bürgisser; Felipe Cucker

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

A note on complete problems for complexi

✍ Klaus Ambos-Spies 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 280 KB

Complete sets and closeness to complexit

✍ Uwe Schöning 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 935 KB

On the parallel complexity of hierarchic

✍ Raymond Greenlaw; Sanpawat Kantabutra 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 161 KB

Complexity and Approximability of Quanti

✍ Harry B. Hunt III; Madhav V. Marathe; Richard E. Stearns 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 913 KB

The problem Of Quantificational Complete

✍ Walter A. Carnielli 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 586 KB