Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average
© 2020 IEEE. We establish the average-case hardness of the algorithmic problem of exactly computing the partition function of the Sherrington-Kirkpatrick model of spin glasses with Gaussian couplings. In particular, we establish that unless P=#P, there does not exist a polynomial-time algorithm to e...
| Үндсэн зохиолчид: | , |
|---|---|
| Бусад зохиолчид: | |
| Формат: | Өгүүллэг |
| Хэл сонгох: | English |
| Хэвлэсэн: |
Institute of Electrical and Electronics Engineers (IEEE)
2022
|
| Онлайн хандалт: | https://hdl.handle.net/1721.1/144132 |