✦ LIBER ✦

A note on -completeness of NP-witnessing relations

✍ Scribed by Noam Livne

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the NP-Completeness of Vertex

✍ Gilbert, John R. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics ⚖ 276 KB

On a criterion of NP-completeness

✍ V. K. Bulitko; V. V. Bulitko 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 626 KB

A remark on NP-completeness of picture m

✍ Maurizio Tucci; Gennaro Costagliola; Shi-Kuo Chang 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 359 KB

Separation of NP-Completeness Notions

✍ Pavan, A.; Selman, Alan L. 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 171 KB

A note on Property Np

✍ Elena Rubei 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 53 KB

A note on the completeness of ‘physics’

✍ David Spurrett; David Papineau 📂 Article 📅 1999 🏛 Oxford University Press 🌐 English ⚖ 274 KB