Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Gödel’s Conflicting Approaches to Effective Calculability

Wilfried Sieg1

(1)  Department of Philosophy, Carnegie Mellon University,  
Abstract
Identifying the informal concept of effective calculability with a rigorous mathematical notion like general recursiveness or Turing computability is still viewed as problematic, and rightly so. In a 1934 conversation with Church, Gödel suggested finding axioms for the notion of effective calculability and “doing something on that basis” instead of identifying effective calculability with λ-definability; that identification he found “thoroughly unsatisfactory”. He introduced in his contemporaneous Princeton lectures (Gödel 1934) the class of general recursive functions through the equational calculus, but was not convinced at the time that this mathematical notion encompassed all effectively calculable functions. (See (Davis 1982) and (Sieg 1997).)

Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.113 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)