On the relations between dynamical systems and boolean circuits.

Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal-lara.archives-ouvertes.fr/hal-02101931
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:10:02 AM
Last modification on : Friday, May 17, 2019 - 1:39:22 AM

File

RR1993-01.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02101931, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

3

Files downloads

6