Attractor systems and analog computation

Attractor systems are useful in neurodynamics,mainly in the modelingof associative memory. Thispaper presentsa complexity theory for continuous phase space dynamical systems with discrete or continuous time update, which evolve to attractors. In our framework we associate complexity classes with different types of attractors. Fixed points belong to the class BPPd, while chaotic attractors are in NPd. The BPP=NP question of classical complexity theory is translated into a question in the realm of chaotic dynamical systems. This theory enables an algorithmic analysisof attractor networks and flows for the solution of various problem such as linear programming. We exemplify our approach with an analysis of the Hopfield network.

• Type: Conference
• Year: 1998
• Where: KES
• Authors: Hava T. Siegelmann, Shmuel Fishman
• Keywords: Complexity Theory, Dynamical Systems, Information Management, KES 1998, Presentsa Complexity Theory