The Nature of Computation (Hardcover)

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.

General

Imprint:	Oxford UniversityPress
Country of origin:	United Kingdom
Release date:	August 2011
First published:	October 2011
Authors:	Cristopher Moore • Stephan Mertens
Dimensions:	252 x 192 x 52mm (L x W x T)
Format:	Hardcover
Pages:	985
ISBN-13:	978-0-19-923321-2
Categories:	Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Science & Mathematics > Physics > States of matter > Condensed matter physics (liquids & solids) Books > Science & Mathematics > Physics > Thermodynamics & statistical physics > Statistical physics Books > Computing & IT > Computer software packages > Other software packages > Mathematical & statistical software
LSN:	0-19-923321-7
Barcode:	9780199233212

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!