The Nature of Computation 1st Edition by Cristopher Moore

CHEAPEST PRICE ON THE INTERNET AND YOU WILL GET THE INSTANTLY IN YOUR EMAIL AFTER CHECKOUTComputational 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, cryptography, and quantum computing are usually considered too �advanced� to show to the typical student. The aim of this book is to bridge both 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 understand what their formalisms are actually telling. ISBN-10: 0199233217 ISBN-13: 9780199233212