Comments on Attractor Computation
p. 161-170
Résumé
Dissipative flows model a large variety of physical systems. In this paper the evolution of such systems is interpreted as a process of computation ; the attractor of the dynamics represents the output. A framework for an algorithmic analysis of dissipative flows is presented, enabling the comparison of the performance of discrete and continuous time analog computation models. A simple algorithm for finding the maximum of n numbers is analyzed, and shown to be highly efficient. The notion of tractable (polynomial) computation in the Turing model is conjectured to correspond to computation with tractable (analytically solvable) dynamical systems having polynomial complexity.
Index
Texte
Citer cet article
Référence papier
Hava T. Siegelmann, Asa Ben-Hur et Shmuel Fishman, « Comments on Attractor Computation », CASYS, 6 | 2000, 161-170.
Référence électronique
Hava T. Siegelmann, Asa Ben-Hur et Shmuel Fishman, « Comments on Attractor Computation », CASYS [En ligne], 6 | 2000, mis en ligne le 19 June 2024, consulté le 20 September 2024. URL : http://popups.lib.uliege.be/1373-5411/index.php?id=182
Auteurs
Hava T. Siegelmann
Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel
Asa Ben-Hur
Faculty of Industrial Engineering and Management, Technion, Haifa 32000, Israel
Shmuel Fishman
Department of Physics, Technion, Haifa 32000, Israel