The Church-Turing thesis (CT) says that every function that is computable in an intuitive sense is computable by an ordinary computer. Here are some reasons why you might be interested: 1. In one sense, the CT tells us the limits of physical computation: what can be computed and what cannot. …
This is the title of my talk at the Eastern APA, in the session on Classical Computation and Hypercomputation (see previous post). The other presenter is Oron Shagrir and the commentator is Jack Copeland. Jack is probably the most distinguished philosopher of AI and computation, and Oron is one of …
There will be a session on hypercomputation and related matters (such as the Church-Turing thesis) at the meeting of the American Philosophical Association, Eastern Division, in NYC, on Wednesday, December 28, between 5:15 and 7:15. As far as I know, it’s the first APA session entirely devoted to recent discussions …
