On the relations between dynamical systems and boolean circuits. - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

On the relations between dynamical systems and boolean circuits.

Résumé

We study the computational capabilities of dynamical systems defined by iterated functions on [0,1]^n. The computations are performed with infinite precision on arbitrary real numbers, like in the model of analog computation recently proposed by Hava Siegelmann and Eduardo Sontag. We concentrate mainly on the low-dimensional case and on the relations with the Blum-Shub-Smale model of computation over the real numbers.
Nous étudions la puissance de calcul de systèmes dynamiques définis par des itérations de fonctions sur [0,1]^n. Les calculs effectués en précision infinie sur des nombres réels quelconques, comme dans le modèle de calcul analogique récemment proposé par Hava Siegelmann et Eduardo Sontag. Nous insistons surtout sur l cas des systèmes en petites dimensions sur les relations avec le modèle de calcul sur les nombres réels de Blum, Shub & Smale.
Fichier principal
Vignette du fichier
RR1993-01.pdf (246.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101931 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101931 , version 1

Citer

Pascal Koiran. On the relations between dynamical systems and boolean circuits.. [Research Report] LIP RR-1993-01, Laboratoire de l'informatique du parallélisme. 1992, 2+13p. ⟨hal-02101931⟩
15 Consultations
18 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More