The deep questions about what an algorithm really is all boil down to a proposition known as the Church-Turing thesis. We will revisit these issues in chapter 10, which discusses the theoretical limits of computation and some aspects of the Church-Turing thesis.
- 1 - Introduction: What are the Extraordinary Ideas Computers Use Every Day?
- from Nine Algorithms That Changed the Future
- Publisher: Princeton University Press
- Released: December 2011
how does definition of algorithm relate to Church-Turing thesis?
Share this highlighthttp://www.safaribooksonline.com/a/nine-algorithms-that/10485251/