Sato, Yuzuru; Taiji, Makoto; Ikegami, Takashi - Santa Fe Institute - 2001
A dynamical-systems-based model of computation is studied. We demonstrate the computational ability of nonlinear mappings. There exists a switching map system with two types of baker's map to emulate any Turing machine. Taking non-hyperbolic mappings with second-order nonlinearity (e.g., the...