A Review of the Hypercomputation Literature
A. Syropoulos, Hypercomputation: Computing Beyond the Church-Turing Barrier. New York, Springer, 2008.There is now a wide range of proposals for physical (more or less) systems that purportedly compute functions that are not computable by Turing machines. This new book reviews many proposals from the hypercomputation literature, such as infinite time …