✦ LIBER ✦

NP-hard sets are superterse unless NP is small

✍ Scribed by Yongge Wang

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

There are No Sparse NP w -Hard Sets

✍ Cucker, Felipe; Grigoriev, Dima 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 125 KB

Whether a Set of Multivalued Dependencie

✍ Fischer, Patrick C.; Tsou, Don-Min 📂 Article 📅 1983 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 860 KB

If NP Languages are Hard on the Worst-Ca

✍ Dan Gutfreund; Ronen Shaltiel; Amnon Ta-Shma 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 317 KB