Skip to content

The Church of the Turing Thesis

“Every ‘function which would naturally be regarded as computable‘ can be computed by a Turing machine.”