Is Every Cognitive Phenomenon Computable?
Mathematics February 2, 2026 Fernando Rodriguez-Vergara, Phil Husbands
According to the Church–Turing thesis, the limit of what is computable is bounded by Turing machines. Following from this, given that general computable functions formally describe the notion of recursive mechanisms, it is sometimes argued that every organismic process that specifies consistent cognitive responses should be both limited to Turing machine capabilities and amenable to...