Jump to ContentJump to Main Navigation
Spin Glasses and Complexity$
Users without a subscription are not able to see the full content.

Daniel L. Stein and Charles M. Newman

Print publication date: 2013

Print ISBN-13: 9780691147338

Published to Princeton Scholarship Online: October 2017

DOI: 10.23943/princeton/9780691147338.001.0001

Show Summary Details
Page of

PRINTED FROM PRINCETON SCHOLARSHIP ONLINE (www.princeton.universitypressscholarship.com). (c) Copyright Princeton University Press, 2021. All Rights Reserved. An individual user may print out a PDF of a single chapter of a monograph in PRSO for personal use.date: 18 June 2021

Applications to Other Fields

Applications to Other Fields

(p.112) 6 Applications to Other Fields
Spin Glasses and Complexity

Daniel L. Stein

Charles M. Newman

Princeton University Press

This chapter explores how spin glass concepts have found use in and, in some cases, further advanced areas such as computational complexity, combinatorial optimization, neural networks, protein conformational dynamics and folding, and computer science (through the introduction of new heuristic algorithms such as simulated annealing and neural-based computation, and through new approaches to analyzing hard combinatorial optimization problems). It also introduces some “short takes” on topics that space constraints prevent covering in detail, but should be at least mentioned: prebiotic evolution, Kauffman's NK model, and the maturation of the immune response. The chapter summarizes the heart of what most people mean when they refer to spin glasses as relevant to complexity. It focuses on the early, classic papers in each subject, giving the reader a flavor of each.

Keywords:   spin glasses, computational complexity, combinatorial optimization, neural networks, protein conformational dynamics, protein conformational folding, computer science, prebiotic evolution, NK model

Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.

Please, subscribe or login to access full text content.

If you think you should have access to this title, please contact your librarian.

To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.