Title
Definability as hypercomputational effect
Abstract
The classical simulation of physical processes using standard models of computation is fraught with problems. On the other hand, attempts at modelling real-world computation with the aim of isolating its hypercomputational content have struggled to convince. We argue that a better basic understanding can be achieved through computability theoretic deconstruction of those physical phenomena most resistant to classical simulation. From this we may be able to better assess whether the hypercomputational enterprise is proleptic computer science, or of mainly philosophical interest.
Year
DOI
Venue
2006
10.1016/j.amc.2005.09.072
Applied Mathematics and Computation
Keywords
Field
DocType
Computability,Definability,Hypercomputation
Deconstruction,Hypercomputation,Computability,Model of computation,Artificial intelligence,Mathematics,Physical phenomena,Computation
Journal
Volume
Issue
ISSN
178
1
0096-3003
Citations 
PageRank 
References 
7
0.78
17
Authors
1
Name
Order
Citations
PageRank
S. Barry Cooper158685.71