✦ LIBER ✦

Microcode Bit Optimization is NP-Complete

✍ Scribed by Robertson, E.L.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal Jacobian accumulation is NP-comp

✍ Uwe Naumann 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 204 KB

Constructing optimal binary decision tre

✍ Laurent Hyafil; Ronald L. Rivest 📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 247 KB

Cyclic ordering is NP-complete

✍ Zvi Galil; Nimrod Megiddo 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 478 KB

Planar 3DM is NP-complete

✍ M.E Dyer; A.M Frieze 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 591 KB

Tensor rank is NP-complete

✍ Johan Håstad 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 524 KB

System BV is NP-complete

✍ Ozan Kahramanoğulları 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 384 KB