{"entities":{"Q580185":{"pageid":581952,"ns":120,"title":"Item:Q580185","lastrevid":49092088,"modified":"2026-01-06T14:16:52Z","type":"item","id":"Q580185","labels":{"en":{"language":"en","value":"More about NP-completeness in the frustration model of spin-glasses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016608"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$BEF9793D-9D2D-43B8-8ECD-CD014CDA0F7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5199a5861486186780f4003a8592c9fa42234c31","datavalue":{"value":{"text":"More about NP-completeness in the frustration model of spin-glasses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580185$06DF4151-5DAE-405D-845C-9801FC76BCA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ff167468fd3b84dacdc3829446f75eeed8d96e7","datavalue":{"value":"0625.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580185$3BFED2C8-8A2E-4478-89C7-046D16D96F53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cb1b637a58809657443506ed339e07deb066740","datavalue":{"value":"10.1007/BF01721098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580185$FEA4A553-AE93-4ED8-AC42-2CAFB52EEF50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9153f57b49379c8f42a6fee983336120467fb8fa","datavalue":{"value":{"entity-type":"item","numeric-id":551798,"id":"Q551798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$2E3D0D6D-261C-48CE-B8B9-B9965C162DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$CB7A1D85-B669-440F-AFAA-BA8CC829C7CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$5F981863-2815-4A0D-9078-7BF473509E17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q580185$0A4CBD85-1FFD-4340-BB50-063C22E41261","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7efff3be7783b5eeea25758bff646fc5f25c563b","datavalue":{"value":"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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580185$1ED32CAD-0894-4A27-855A-8324489E00CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580185$2FD276FD-C05F-48EF-B3F4-DC45CF839E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580185$92151B10-208F-4674-900C-91B417FEED2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0205b6282194a4391b4ccaebf38a7679fbc3bd65","datavalue":{"value":"4016608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580185$91535DA3-C5E0-420B-84B8-421C427BF4B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b48d9b1c319e89dfe5fd836e05cb7b69dbe0d01c","datavalue":{"value":"frustration model","type":"string"},"datatype":"string"},"type":"statement","id":"Q580185$4A3E602A-FDB6-4CFE-A8FB-28F3ACEB4C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q580185$148E08AC-3E57-46FE-B668-CE49D6BDD32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350f45642493f535ff50a312a2e9af60832146fc","datavalue":{"value":"spin-glasses","type":"string"},"datatype":"string"},"type":"statement","id":"Q580185$3075F5C0-DC74-4031-9FEF-1876E272A9FE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$6C1C6885-5A8B-4F78-8FE9-EDAE66D47077","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$446BFE46-64C4-4BD2-B854-B3E707AF777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580185$FC24C8E3-9A82-4654-8E12-4EC5A2634F57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd390e5336f63f761da4caa0a5fb88eaa60106e","datavalue":{"value":{"entity-type":"item","numeric-id":1296524,"id":"Q1296524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e69095645173e24f5dcaabe6c4701c9ff86fad4","datavalue":{"value":{"amount":"+0.7442882657051086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580185$5C16277D-0642-48B0-AB1A-339701D38DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401a66452016cbc0b4ede167c7ba7cb448ec45de","datavalue":{"value":{"entity-type":"item","numeric-id":4263674,"id":"Q4263674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5d72213cd47c39acdaab3d92eebd000e568a8a","datavalue":{"value":{"amount":"+0.7440516948699951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580185$3CD8373C-D72E-492A-83B8-1615498CAC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67138c5a02f00f959543bb857f8c0d8bec2c12a0","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e02abcff321a37239194e03d8e0b73dcce7b4b4","datavalue":{"value":{"amount":"+0.742199182510376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580185$BCA6E8D5-786C-48BF-AC09-55BF1F3D512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73bdc7a45c77a16d00a42cf5a9ad7c6a193b6620","datavalue":{"value":{"entity-type":"item","numeric-id":1077163,"id":"Q1077163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968dba7c23fc259c2c5aeee58907672520e0bbd1","datavalue":{"value":{"amount":"+0.7264816164970398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580185$A987C27B-6F6A-4452-A770-72E420519B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddf3c6723bb37682020fc5274b01ebe1066bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":3744206,"id":"Q3744206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c0f202f1c514c6a44f1791030fc3198006883c","datavalue":{"value":{"amount":"+0.7218952775001526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q580185$CD72F1C8-ED49-4A4E-9B0C-F0E80F2C31BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580185"}}}}}