0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • R2,500 - R5,000 (2)
  • -
Status
Brand

Showing 1 - 3 of 3 matches in All Departments

Computational Complexity and Statistical Physics (Hardcover, New): Allon Percus, Gabriel Istrate, Cristopher Moore Computational Complexity and Statistical Physics (Hardcover, New)
Allon Percus, Gabriel Istrate, Cristopher Moore
R4,570 Discovery Miles 45 700 Ships in 12 - 19 working days

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 (Paperback, New): Allon Percus, Gabriel Istrate, Cristopher Moore Computational Complexity and Statistical Physics (Paperback, New)
Allon Percus, Gabriel Istrate, Cristopher Moore
R1,713 Discovery Miles 17 130 Ships in 12 - 19 working days

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.

The Nature of Computation (Hardcover): Cristopher Moore, Stephan Mertens The Nature of Computation (Hardcover)
Cristopher Moore, Stephan Mertens
R2,678 Discovery Miles 26 780 Ships in 9 - 17 working days

In the last decade, the boundary between physics and computer science has become a hotbed of interdisciplinary collaboration. Every passing year shows that physicists and computer scientists have a great deal to say to each other, sharing metaphors, intuitions, and mathematical techniques. In this book, two leading researchers in this area introduce the reader to the fundamental concepts of computational complexity. They go beyond the usual discussion of P, NP and NP-completeness to explain the deep meaning of the P vs. NP question, and explain many recent results which have not yet appeared in any textbook. They then give in-depth explorations of the major interfaces between computer science and physics: phase transitions in NP-complete problems, Monte Carlo algorithms, and quantum computing. The entire book is written in an informal style that gives depth with a minimum of mathematical formalism, exposing the heart of the matter without belabouring technical details. The only mathematical prerequisites are linear algebra, complex numbers, and Fourier analysis (and most chapters can be understood without even these). It can be used as a textbook for graduate students or advanced undergraduates, and will be enjoyed by anyone who is interested in understanding the rapidly changing field of theoretical computer science and its relationship with other sciences.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
The Strumstick Chord Bible - D & G…
Tobe A. Richards Hardcover R810 Discovery Miles 8 100
Empath - 10 Traits Empathic People Share…
Grace Campbell Hardcover R497 Discovery Miles 4 970
The Life of the Bee
Maurice Maeterlinck Paperback R639 Discovery Miles 6 390
How To Meet Your Self - The Workbook For…
Nicole Lepera Paperback R550 R489 Discovery Miles 4 890
A Wood of One's Own - A lyrical…
Ruth Pavey Paperback  (1)
R394 R311 Discovery Miles 3 110
Bass Player Presents The Fretless Bass
Chris Jisi Paperback R580 R532 Discovery Miles 5 320
Like Sodium In Water - A Memoir Of Home…
Hayden Eastwood Paperback  (1)
R354 Discovery Miles 3 540
RSPB ID Spotlight - Ladybirds
Marianne Taylor Fold-out book or chart R150 Discovery Miles 1 500
Gruhn's Guide to Vintage Guitars - An…
George Gruhn Paperback R1,005 R894 Discovery Miles 8 940
The Dating Playbook - How To Win At…
Dudu Nhlabathi-Madonsela Paperback R280 R250 Discovery Miles 2 500

 

Partners