Metodo

International Studies in Phenomenology and Philosophy

Journal | Volume | Article

216769

What is nature-like computation?

a behavioural approach and a notion of programmability

Hector Zenil

pp. 399-421

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-à-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 be (efficiently) programmed.

Publication details

Published in:

De Mol Liesbeth, Primiero Giuseppe (2014) Trends in the history and philosophy of computing. Philosophy & Technology 27 (3).

Pages: 399-421

DOI: 10.1007/s13347-012-0095-2

Full citation:

Zenil Hector (2014) „What is nature-like computation?: a behavioural approach and a notion of programmability“. Philosophy & Technology 27 (3), 399–421.