Church's Thesis After 70 Years
Church''s Thesis (CT) was first published by Alonzo Church in 1935. CT is a proposition that identifies two notions: an intuitive notion of a effectively computable function defined in natural numbers with the notion of a recursive function. Despite of the many efforts of prominent scientists, Church''s Thesis has never been falsified. There exists a vast literature concerning the thesis. The aim...
Church''s Thesis (CT) was first published by Alonzo Church in 1935. CT is a proposition that identifies two notions: an intuitive notion of a effectively computable function defined in natural numbers with the notion of a recursive function. Despite of the many efforts of prominent scientists, Church''s Thesis has never been falsified. There exists a vast literature concerning the thesis. The aim...