The Church-Turing Thesis: Still valid after all these years?

Antony Galton

In Applied Mathematics and Computation, Volume 178, Number 1 (July 2006), special issue on Hypercomputation, edited by Francisco António Dória and José Félix Costa, pages 93-102.

Abstract

This paper discusses whether recent proposals for so-called hypercomputation would, if realised in practice, invalidate the Church-Turing thesis.

Full text available electronically.

A.P.Galton

Last modified: Wed Jul 5 10:44:52 BST 2006