✦ LIBER ✦

On a criterion of NP-completeness

✍ Scribed by V. K. Bulitko; V. V. Bulitko

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on -completeness of NP-witnessing

✍ Noam Livne 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 129 KB

A remark on NP-completeness of picture m

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

Contractibility and NP-completeness

✍ A. E. Brouwer; H. J. Veldman 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 344 KB

Separation of NP-Completeness Notions

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

On NP-completeness in Linear Logic

✍ Alexey P. Kopylov 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 712 KB

On NP-Completeness for Linear Machines

✍ Christine Gaßner 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 314 KB