Attractors on finite sets: The dissipative dynamics of computing structures

T. Hogg and B. A. Huberman
Phys. Rev. A 32, 2338 – Published 1 October 1985
PDFExport Citation

Abstract

We present a theory of attractors on finite sets which is applicable to finite-state systems such as computing structures and other systems which display a hierarchy of organizations with a discrete time evolution. Because computing with attractive fixed points can lead to reliable behavior [B. A. Huberman and T. Hogg, Phys. Rev. Lett. 52, 1048 (1984)], the theory deals with dissipative processes, i.e., those which contract volumes in phase space. The stability of such systems is quantified and analytic expressions are obtained for the appropriate indices in some limiting cases. It is also shown that trees with ultrametric topologies provide the natural language for these systems. The theory is extended to include several practical constraints, and connections are made with experimental quantities which can be measured in particular architectures.

  • Received 23 January 1985

DOI:https://doi.org/10.1103/PhysRevA.32.2338

©1985 American Physical Society

Authors & Affiliations

T. Hogg and B. A. Huberman

  • Xerox Palo Alto Research Center, Palo Alto, California 94304

References (Subscription Required)

Click to Expand
Issue

Vol. 32, Iss. 4 — October 1985

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×