...or did it only became apparent after Church's thesis (which asserted that lambda-definable functions and recursive functions are equivalent) and subsequent Turing's thesis? It is known that Godel was not impressed with lambda calculus, does it mean that he also rejected the idea that general recursive functions are enough to express effective calculability?
2026-03-28 22:08:22.1774735702
When formulating general recursive functions, did Godel knew that they correspond to effectively calculable functions?
53 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
In his essay, "Computability and Incomputability", Robert Soare quotes Godel:
With a footnote:
The quote is from "On undecidable propositions of formal mathematical systems", Notes by S. C. Kleene and J. B. Rosser on lectures at the Institute for Advanced Study, Princeton, New Jersey, 1934, 30 pp.