The Nature of Computation
- ISBN-10
- 0191620807
- ISBN-13
- 9780191620805
- Category
- Science
- Pages
- 631
- Language
- English
- Published
- 2011-08-11
- Publisher
- OUP Oxford
- Authors
- Cristopher Moore, Stephan Mertens
Description
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.
Get the book
Other editions
Similar books
-
Chemistry: An Introduction to General, Organic and Biological Chemistry
By Karen C. TimberlakeThis new edition introduces more problem-solving strategies and new conceptual and challenge problems. Also, each Chapter Review has been enhanced with Learning Goals to reinforce the mastery of concepts for students.
-
Chemistry: An Introduction to General, Organic, and Biological Chemistry
By Karen TimberlakeThis laboratory manual contains 42 experiments for the standard sequence of topics in general, organic, and biological chemistry.
-
Basic Chemistry
By Karen C. TimberlakeThe book guides students through basic chemistry problem solving with engaging visuals and a focus on developing the math skills necessary to be successful in the course.
-
General, Organic, and Biological Chemistry: Structures of Life, eBook, Global Edition
By Karen C. TimberlakeThe full text downloaded to your computer With eBooks you can: search for key concepts, words and phrases make highlights and notes as you study share your notes with friends eBooks are downloaded to your computer and accessible either ...
-
Basic Chemistry
By Karen C. Timberlake, William E. TimberlakeBasic Chemistry
-
Basic Chemistry, Books a la Carte Edition
By Karen C. TimberlakeBasic Chemistry, Books a la Carte Edition
-
Essential Laboratory Manual for General, Organic and Biological Chemistry
By Karen C. TimberlakeEssential Laboratory Manual for General, Organic and Biological Chemistry
-
Basic Chemistry, Global Edition
By Karen C. Timberlake, Bill TimberlakeThe main objective in writing this text is to make the study of chemistry an engaging and a positive experience for students by relating the structure and behaviour of matter to real life.
-
General, Organic, and Biological Chemistry: An Integrated Approach
By Karen C. Timberlake, Laura D. Frost, Todd S. DealThe eText pages look exactly like the printed text, and include powerful interactive and customization functions. This is the product access code card for MasteringChemistry with Pearson eText and does not include the actual bound book.
-
Chemistry: An Introduction to General, Organic, and Biological Chemistry
By Karen C. TimberlakeHealth, Environmental, and Green Chemistry Notes throughout the text relate chemistry chapters to real-life topics in health, the environment, and medicine that are interesting and motivating to students.