Turing on Super-Turing and adaptivity

Biological processes are often compared to computation and modeled on the Universal Turing Machine. While many systems or aspects of systems can be well described in this manner, Turing computation can only compute what it has been programmed for. It has no ability to learn or adapt to new situation...

Full description

Saved in:
Bibliographic Details
Published in:Progress in biophysics and molecular biology 2013-09, Vol.113 (1), p.117-126
Main Author: Siegelmann, Hava T.
Format: Article
Language:English
Subjects:
Adaptation, Physiological - physiology
Adaptive computation
Algorithms
Artificial Intelligence
Biological computation
Biophysics - methods
Computer Simulation
Feedback
Mathematics
Models, Biological
Molecular Biology - methods
Super-Turing computation
Systems Biology - methods
Systems Integration
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Biological processes are often compared to computation and modeled on the Universal Turing Machine. While many systems or aspects of systems can be well described in this manner, Turing computation can only compute what it has been programmed for. It has no ability to learn or adapt to new situations. Yet, adaptation, choice and learning are all hallmarks of living organisms. This suggests that there must be a different form of computation capable of this sort of calculation. It also suggests that there are current computational models of biological systems that may be fundamentally incorrect. We argue that the Super-Turing model is both capable of modeling adaptive computation, and furthermore, a possible answer to the computational model searched for by Turing himself.
ISSN:0079-6107
1873-1732
DOI:10.1016/j.pbiomolbio.2013.03.013