## What lies beyond the mountains? Computational systems beyond the Turing limit (2005)

Venue: | BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE |

Citations: | 1 - 0 self |

### BibTeX

@TECHREPORT{Costa05whatlies,

author = {José Félix Costa and Jerzy Mycka},

title = {What lies beyond the mountains? Computational systems beyond the Turing limit},

institution = {BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE },

year = {2005}

}

### OpenURL

### Abstract

Up to Turing power, all computations are describable by suitable programs, which correspond to the prescription by finite means of some rational parameters of the system or some computable reals. ¿From Turing power up we have computations that are not describable by finite means: computation without a program. When we observe natural phenomena and endow them with computational significance, it is not the algorithm we are observing but the process. Some objects near us may be performing hypercomputation: we observe them, but we will never be able to simulate their behaviour on a computer. What is then the profit of such a theory of computation to Science?