Work

Spin Systems and Computational Complexity

Year: 2009

Type: preprint

Abstract: I give a very brief non-technical introduction to the intersection of the fields of spin systems and computational complexity. The focus is on spin glasses and their relationship to NP-complete problems.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.0911.5596

Author: Gottesman, Daniel

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Canadian Institute for Advanced Research, Government of Canada, Industry Canada, Natural Sciences and Engineering Research Council of Canada, Kavli Institute for Theoretical Physics, University of California, Santa Barbara

Awards: Kavli Institute for Theoretical Physics, G5905734738

OpenAlex ID: W1523925856

Cites: 1

Cited by: 1

Related to: 20