Complexity and Real Computation

by Lenore Blum, Felipe Cucker, Steve Smale, et al.

Book Overview

The classical theory of computation has its origins in the work of Goedel, Turing, Church, and Kleene and has been an extraordinarily successful framework for theoretical computer science. The thesis of this book, however, is that it provides an inadequate foundation for modern scientific computation where most of the algorithms are real number algorithms. The goal of this book is to develop a formal theory of computation which integrates major themes...

• Format: Paperback
• Language: English
• ISBN: 1461268737
• ISBN13: 9781461268734
• Release Date: October 2012
• Publisher: Springer
• Length: 453 Pages
• Weight: 1.45 lbs.
• Dimensions: 0.9" x 6.1" x 9.2"