The computation in low-dimensional system is related to many long standing open problems. In this paper we show the universality of a one-dimensional iterative map defined by elementary functions. The computation in iterative maps have a number of connections with other unconventional models of computations. In particular, one-dimensional iterative maps can be simulated by a planar pseudo-billiard system. As a consequence of our main result we show that a planar pseudo-billiard system is not only can demonstrate a chaotic behaviour, but also has ability of universal computation. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Kurganskyy, O., & Potapov, I. (2005). Computation in one-dimensional piecewise maps and planar pseudo-billiard systems. In Lecture Notes in Computer Science (Vol. 3699, pp. 169–175). Springer Verlag. https://doi.org/10.1007/11560319_16
Mendeley helps you to discover research relevant for your work.