Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity)

4 avg rating
( 2 ratings by Goodreads )
 
9780195177374: Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity)

Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them.

Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.

"synopsis" may belong to another edition of this title.

About the Author:


Allon Percus is Associate Director of the Institute for Pure and Applied Mathematics at UCLA, and a scientist at Los Alamos National Laboratory. He received his Ph.D. in Theoretical Physics from the University of Paris, Orsay, in 1997. His research has combined statistical physics, discrete mathematics, and computer science, focusing primarily on local search algorithms in combinatorial optimization. He has organized numerous conferences and workshops on combinatorics, phase transitions, and algorithmic complexity.

Gabriel Istrate is a scientist at Los Alamos National Laboratory, in the Basic and Applied Simulation Science group. He received his Ph.D. in Computer Science from the University of Rochester in 1999. His primary research interests are in combinatorial, game theoretic, and probabilistic aspects of complex systems. His work in the area of phase transitions has focused on the interplay between threshold properties and computational complexity.

Cristopher Moore is an Associate Professor at the University of New Mexico, and holds a joint appointment in the Computer Science and Physics departments. He received his Ph.D. in Physics from Cornell University in 1991. He has published 80 papers at the interface between these two fields, on topics ranging from statistical physics and phase transitions to quantum algorithms and mapping the internet.

Review:


"This volume provides a comprehensive overview of an exciting new research area at the interface between statistical physics and computer science. It is an excellent exposition, featuring state-of-the-art contributions by renowned researchers in the field. The book will serve as a useful reference for years to come." Bart Selman, Cornell University


"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 190.00
US$ 111.44

Convert Currency

Shipping: US$ 5.11
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Percus, Allan
Published by Oxford University Press (2016)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Oxford University Press, 2016. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9780195177374_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 111.44
Convert Currency

Add to Basket

Shipping: US$ 5.11
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Percus, Allon
Published by OUP USA (2005)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description OUP USA, 2005. HRD. Book Condition: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IP-9780195177374

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 190.00
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

3.

Allon Percus
Published by OUP USA (2005)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description OUP USA, 2005. HRD. Book Condition: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Bookseller Inventory # IP-9780195177374

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 199.25
Convert Currency

Add to Basket

Shipping: US$ 11.89
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Published by Oxford University Press
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover Quantity Available: 4
Seller:
Diafan Media
(Geneva, IL, U.S.A.)
Rating
[?]

Book Description Oxford University Press. Hardcover. Book Condition: New. 0195177371 New Condition *** Right Off the Shelf | Ships within 2 Business Days ~~~ Customer Service Is Our Top Priority! - Thank you for LOOKING :-). Bookseller Inventory # 2BOOK2P240285

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 210.73
Convert Currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, Rates & Speeds

5.

Published by Oxford University Press Inc, United States (2006)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover Quantity Available: 10
Print on Demand
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Oxford University Press Inc, United States, 2006. Hardback. Book Condition: New. New.. Language: English . Brand New Book ***** Print on Demand *****. Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area. Bookseller Inventory # APC9780195177374

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 235.32
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Published by Oxford University Press Inc, United States (2006)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover Quantity Available: 10
Print on Demand
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Oxford University Press Inc, United States, 2006. Hardback. Book Condition: New. New.. Language: English . Brand New Book ***** Print on Demand *****.Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area. Bookseller Inventory # APC9780195177374

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 243.17
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Published by Oxford University Press (2006)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover First Edition Quantity Available: 1
Seller:
Irish Booksellers
(Rumford, ME, U.S.A.)
Rating
[?]

Book Description Oxford University Press, 2006. Hardcover. Book Condition: New. book. Bookseller Inventory # M0195177371

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 290.62
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

8.

Published by Oxford University Press
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover Quantity Available: > 20
Seller:
Russell Books
(Victoria, BC, Canada)
Rating
[?]

Book Description Oxford University Press. Hardcover. Book Condition: New. 0195177371 Special order direct from the distributor. Bookseller Inventory # ING9780195177374

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 285.00
Convert Currency

Add to Basket

Shipping: US$ 7.00
From Canada to U.S.A.
Destination, Rates & Speeds

9.

Published by Oxford University Press, USA
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Oxford University Press, USA. Hardcover. Book Condition: New. Hardcover. 384 pages. Dimensions: 9.1in. x 6.4in. x 1.3in.Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them. Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Hardcover. Bookseller Inventory # 9780195177374

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 324.35
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

10.

Published by Oxford University Press (2006)
ISBN 10: 0195177371 ISBN 13: 9780195177374
New Hardcover Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Oxford University Press, 2006. Hardcover. Book Condition: Brand New. first edition edition. 384 pages. 9.25x6.25x1.00 inches. In Stock. Bookseller Inventory # 0195177371

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 335.15
Convert Currency

Add to Basket

Shipping: US$ 7.93
From United Kingdom to U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book