The Church-Turing Anthithesis

Co-written with Claude The Church-Turing Thesis is a foundational conjecture in computer science claiming that any computer can simulate any other computer. It suggests that the substrate you run your computer on is of limited importance, that algorithms are universal, and is the first place I look for explanations of the unreasonable effectiveness of mathematics . More explicitly, the extended…