What is Nature-like Computation? A Behavioural Approach and a Notion of Programmability
Abstract
The aim of this paper is to propose an alternative behavioural definition of computation (and of a computer) based simply on whether a system is capable of reacting to the environment-the input-as reflected in a measure of programmability. This definition is intended to have relevance beyond the realm of digital computers, particularly vis-a-vis natural systems. This will be done by using an extension of a phase transition coefficient previously defined in an attempt to characterise the dynamical behaviour of cellular automata and other systems. The transition coefficient measures the sensitivity of a system to external stimuli, and will be used to define the susceptibility of a system to being (efficiently) programmed.
Keywords
Cite
@article{arxiv.1211.5322,
title = {What is Nature-like Computation? A Behavioural Approach and a Notion of Programmability},
author = {Hector Zenil},
journal= {arXiv preprint arXiv:1211.5322},
year = {2012}
}
Comments
31 pages, 4 figures, special issue on History and Philosophy of Computing. Philosophy & Technology, Springer, 2012. The final publication is available at http://springerlink.com