• 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