Nonlinear Computation with Switching Map Systems
| dc.creator | Sato,Yuzuru | |
| dc.creator | Ikegami,Takashi | |
| dc.date | 2000 | |
| dc.date.accessioned | 2024-02-06T12:50:47Z | |
| dc.date.available | 2024-02-06T12:50:47Z | |
| dc.description | A dynamical systems based model of computation is studied. We demonstrate the computational capability of a class of dynamical systems called switching map systems. There exists a switching map system with two types of baker s map to emulate any Turing machines. The baker s maps are corresponding to the elementary operations of Turing machines such as left/right head-moving and read/write symbols. A connection between the generalized shifts by C. Moore [Moore 91] and the input-output mappings by L. Blum et al. [Blum, Cucker, Shub and Smale 98] is shown with our model. We present four concrete examples of switching map systems corresponding to the Chomsky hierarchy. Taking non-hyperbolic mappings as elementary operations, it is expected that the switching map systems shows a new model of computation with nonlinearity as an oracle. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-006-09-0881 | |
| dc.identifier | https://lib.jucs.org/article/27715/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/7814 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 6(9): 881-905 | |
| dc.subject | switching map systems | |
| dc.subject | Smale's horseshoe | |
| dc.subject | baker's map | |
| dc.subject | Henon map | |
| dc.title | Nonlinear Computation with Switching Map Systems | |
| dc.type | Research Article |