People who code: we want your input. Take the Survey

New answers tagged

3

Cobham's thesis is essentially the Extended Church-Turing thesis. Historians of computer science have gone back and figured out who first proposed it, and attached his name to it. What Cobham was actually talking about in his paper "The Intrinsic Computational Difficulty of Functions" [Proc. 1964 Congress for Logic, Methodology, and the Philosophy ...


Top 50 recent answers are included