✦ LIBER ✦

Statistical mechanics of an NP-complete problem: subset sum

✍ Scribed by Sasamoto, Tomohiro; Toyoizumi, Taro; Nishimori, Hidetoshi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Application of statistical mechanics to

✍ Fu, Y; Anderson, P W 📂 Article 📅 1986 🏛 Institute of Physics 🌐 English ⚖ 830 KB

NP-completeness of some problems of choo

✍ A. V. Kel’manov; A. V. Pyatkin 📂 Article 📅 2011 🏛 Pleiades Publishing 🌐 English ⚖ 431 KB

Dynamic combinatorial optimisation probl

✍ Philipp Rohlfshagen; Xin Yao 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 615 KB

Exponential complexity of an adiabatic a

✍ Žnidarič, Marko; Horvat, Martin 📂 Article 📅 2006 🏛 The American Physical Society 🌐 English ⚖ 85 KB

Worst-case analysis of an approximation

✍ Matteo Fischetti 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 150 KB

The asymptotic behaviour of quadratic su

✍ Ernesto Bonomi; Jean-Luc Lutton 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 398 KB