@article{KOIRAN1994113,
    Abstract = {It has been known for a short time that a class of recurrent neural networks has universal computational abilities. These networks can be viewed as iterated piecewise-linear maps in a high-dimensional space. In this paper, we show that similar systems in dimension two are also capable of universal computations. On the contrary, it is necessary to resort to more complex systems (e.g., iterated piecewise-monotone maps) in order to retain this capability in dimension one.},
    Author = {Koiran, Pascal and Cosnard, Michel and Garzon, Max},
    File = {Computability with low-dimensional dynamical systems.pdf},
    ISSN = {0304-3975},
    Journal = {Theoretical Computer Science},
    Number = {1},
    Pages = {113-128},
    Title = {Computability with low-dimensional dynamical systems},
    URL = {https://www.sciencedirect.com/science/article/pii/0304397594902291},
    Volume = {132},
    Year = {1994},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397594902291},
    bdsk-url-2 = {https://doi.org/10.1016/0304-3975(94)90229-1},
    date-added = {2021-05-18 15:10:34 +0200},
    date-modified = {2021-05-18 15:10:34 +0200},
    doi = {10.1016/0304-3975(94)90229-1}
}

@article{KOIRAN1994113, Abstract = {It has been known for a short time that a class of recurrent neural networks has universal computational abilities. These networks can be viewed as iterated piecewise-linear maps in a high-dimensional space. In this paper, we show that similar systems in dimension two are also capable of universal computations. On the contrary, it is necessary to resort to more complex systems (e.g., iterated piecewise-monotone maps) in order to retain this capability in dimension one.}, Author = {Koiran, Pascal and Cosnard, Michel and Garzon, Max}, File = {Computability with low-dimensional dynamical systems.pdf}, ISSN = {0304-3975}, Journal = {Theoretical Computer Science}, Number = {1}, Pages = {113-128}, Title = {Computability with low-dimensional dynamical systems}, URL = {https://www.sciencedirect.com/science/article/pii/0304397594902291}, Volume = {132}, Year = {1994}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/0304397594902291}, bdsk-url-2 = {https://doi.org/10.1016/0304-3975(94)90229-1}, date-added = {2021-05-18 15:10:34 +0200}, date-modified = {2021-05-18 15:10:34 +0200}, doi = {10.1016/0304-3975(94)90229-1} }