More about NP-completeness in the frustration model of spin-glasses (Q580185)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | More about NP-completeness in the frustration model of spin-glasses |
scientific article |
Statements
More about NP-completeness in the frustration model of spin-glasses (English)
0 references
1987
0 references
It is pointed out that a recent proof [see \textit{C. P. Bachas}, J. Phys. A17, 1709-1712 (1984)] of the NP-completeness of determining the ground state of spin-glasses is missing an important step. We fill in the step omitted by the author and in the process find that a stronger theorem can be proved.
0 references
frustration model
0 references
NP-completeness
0 references
spin-glasses
0 references