Overview :
Complexity and Real Computation by Lenore Blum Details
The classical theory of arithmetic arose in the works of Goedel, Turing, Church, and Kleene, and was an exceptionally successful framework for theoretical computer science. However, the thesis of this…