Cover of Complexity and real computation

Complexity and real computation

by Lenore Blum

1998 453 pages eng

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 computatio…

Read online

Reader not loading? Open it on Archive.org instead.