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...
Analytic and Elementary Number Theory…
Krishnaswami Alladi, P.D.T.A. Elliott, … Hardcover R3,046 Discovery Miles 30 460
The Hard Sell - An Ethnographic Study of…
John Bone Hardcover R4,619 Discovery Miles 46 190
Lyapunov Functionals and Stability of…
Leonid Shaikhet Hardcover R2,930 Discovery Miles 29 300
Optical Properties of Photonic Crystals
Kazuaki Sakoda Hardcover R4,503 Discovery Miles 45 030
Equilibrium Models and Variational…
Igor Konnov Hardcover R4,145 Discovery Miles 41 450
Information Geometry and Its…
Nihat Ay, Paolo Gibilisco, … Hardcover R4,429 Discovery Miles 44 290
How To Play Bass Guitar - Your Step By…
Howexpert Hardcover R771 Discovery Miles 7 710
The Homemade God
Rachel Joyce Paperback R395 R309 Discovery Miles 3 090
Elementary Analysis through Examples and…
John Schmeelk, Djurdjica Takaci, … Hardcover R3,065 Discovery Miles 30 650
Universal Method for Saxophone
Paul Deville Hardcover R949 Discovery Miles 9 490

 

Partners