More about NP-completeness in the frustration model of spin-glasses (Q580185)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: More about NP-completeness in the frustration model of spin-glasses |
scientific article; zbMATH DE number 4016608
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | More about NP-completeness in the frustration model of spin-glasses |
scientific article; zbMATH DE number 4016608 |
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
0.7442882657051086
0 references
0.742199182510376
0 references
0.7264816164970398
0 references
0.7218952775001526
0 references
