DocumentCode
3379558
Title
Computation by natural systems defined
Author
Stoop, Ruedi ; Stoop, Norbert
Author_Institution
Inst. of Neuroinformatics, Zurich Univ., Switzerland
Volume
5
fYear
2004
fDate
23-26 May 2004
Abstract
An explicit measure of the computation performed by general systems (electronic circuits, neurons, mechanical devices, etc.) is defined. We propose that the deeper nature of computation, and thus of any measure of computation, is in its reduction of complexity. The latter we understand as the "obstruction against prediction", experienced by an observer. We demonstrate the applicability and usefulness of this concept in different examples, which include some of the most studied families of dynamical systems. The measure can also be computed for higher-dimensional and experimental systems.
Keywords
computation theory; computational complexity; computation complexity reduction; dynamical systems; electronic circuits; experimental systems; high-dimensional systems; mechanical devices; natural systems computation; neurons; prediction obstruction; Biological systems; Biology computing; Digital systems; Electronic circuits; Mechanical variables measurement; Neural networks; Neurons; Performance evaluation; Physics; Time factors;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
Print_ISBN
0-7803-8251-X
Type
conf
DOI
10.1109/ISCAS.2004.1329895
Filename
1329895
Link To Document