The Nature of Computation PDF
By:Cristopher Moore,Stephan Mertens
Published on 2011-08-11 by OUP Oxford
Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, phase transitions, and quantum computing are usually considered too advanced for the typical student. This book bridges these gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non-computer scientists and to computer scientists who finally want to appreciate their field from a new point of view. The authors start with a lucid and playful explanation of the P vs. NP problem, explaining why it is so fundamental, and so hard to resolve. They then lead the reader through the complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing. At every turn, they use a minimum of formalism, providing explanations that are both deep and accessible. The book is intended for graduate and undergraduate students, scientists from other areas who have long wanted to understand this subject, and experts who want to fall in love with this field all over again.
This Book was ranked at 14 by Google Books for keyword Computers Technology Programming Computers Technology.
Book ID of The Nature of Computation's Books is jnGKbpMV8xoC, Book which was written byCristopher Moore,Stephan Mertenshave ETAG "M0OUNrCttlQ"
Book which was published by OUP Oxford since 2011-08-11 have ISBNs, ISBN 13 Code is 9780191620805 and ISBN 10 Code is 0191620807
Reading Mode in Text Status is true and Reading Mode in Image Status is true
Book which have "1004 Pages" is Printed at BOOK under CategoryScience
Book was written in en
eBook Version Availability Status at PDF is true and in ePub is true
Book Preview
Download The Nature of Computation PDF Free
Download The Nature of Computation Book Free
Download The Nature of Computation Free
Download The Nature of Computation PDF
Download The Nature of Computation Book
How to Download The Nature of Computation Book
How to Download The Nature of Computation
How to Download The Nature of Computation pdf
How to Download The Nature of Computation free
Free Download The Nature of Computation
No comments:
Post a Comment