Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity)
Language: English
Published by Oxford University Press, 2006
- Softcover
- New
Seller: Ria Christie Collections, Uxbridge, United KingdomRia Christie Collections
5-star seller
AbeBooks seller since March 25, 2015
Softcover
Condition: New
US$ 101.30
US$ 16.21 shipping
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Add to basketFree 30-day returns
Item description from seller
In.
Seller Inventory # ria9780195177381_new
- Title
- Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity)
- Publisher
- Oxford University Press
- Publication year
- 2006
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 019517738X
- ISBN 13
- 9780195177381
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.
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.
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.
"About the title" may belong to another edition of this title.
Ria Christie Collections
Uxbridge, United Kingdom
5-star seller
AbeBooks seller since March 25, 2015
Shipping rates from United Kingdom to U.S.A.
| Item | 6 to 12 business days | 6 to 12 business days |
|---|---|---|
| First item | US$ 16.21 | US$ 16.21 |
Payment methods
Store description
Hello!
Ria Christie Collections is an online venture that was initially set up in 2012 to sell books. We do not have a physical high street store. We are professional online booksellers. We only sell brand new books in perfect condition that we source from various suppliers and the publishers.
Primarily, our aim is to provide an excellent service to all our customers. We always work as a team to achieve this.
Our other objectives are to:
1. Ensure that all our products reach their destination quickly in a safe and secure manner
2. Answer to all our customer queries within 24 hours
3. Ensure that our customers are happy with their purchases
4. Provide all the items at a competitive price
5. Always listen to our customers
Ria Christie Collections is not a registered company. It is a Sole Trader venture. Other key information is shown below:
Contact Person Name: Rakesh Luchmun (Mr)
Storefront Name: Ria Christie Collections
Place of Establishment Address:
Suite B; ARUN House; ARUN Building
Arundel Road
Uxbridge
UB8 2RR
United Kingdom
E-Mail Address: riachristie@hotmail.co.uk
VAT Number: GB 160 5650 25
We always work hard and aim to comply with all of Abebooks Policies.
If you have any issues, please do not hesitate to write to us whether before or after a purchase. We promise to reply to you promptly and, in any case, within 24 hours.
Thank you kindly!
Yours sincerely
Mr Rakesh Luchmun (Founder) and the Ria Christie Collections Team
Specialty
Educational books, Textbooks, Fiction, Non- fictionSeller's business information
Ryefield Investments Limited
175 Pield Heath Road
Uxbridge, United Kingdom UB8 3NL
Terms of sale
All Returns and Refund are as per Abebooks policies.
Shipping terms
Orders usually ship within 2 business days. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Thank you!