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 :
بازگشت