The Nature of Computation

Cristopher (, Santa Fe Institute) Moore, Stephan (Institute of Theoretical Physics, Otto-von-Guericke University, Magdeburg, and External Professor, Santa Fe Institute) Mertens

Oxford University Press, 2011

139,50 €On orderDelivery: 2-3 weeks

Why are some problems easy to solve, while others seem nearly impossible? What can we compute with a given amount of time or memory, and what cannot be computed at all? How will quantum physics change the landscape of computation? This book gives a playful and accessible introduction to the deep ideas of theoretical computer science.

ISBN-13
9780199233212
ISBN-10
0199233217
Publisher
Oxford University Press
Year
2011
Publication date
2011-08-11
Pages
1008
Dimensions
249x195x52
Weight
2316