✦ LIBER ✦

Optimal Jacobian accumulation is NP-complete

✍ Scribed by Uwe Naumann

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Microcode Bit Optimization is NP-Complet

✍ Robertson, E.L. 📂 Article 📅 1979 🏛 IEEE 🌐 English ⚖ 906 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