首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:Nonlinear Computation with Switching Map Systems
  • 本地全文:下载
  • 作者:Y. Sato, T. Ikegami
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2000
  • 卷号:6
  • 期号:9
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:

    Abstract: 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.

  • 关键词:Henon map, Smale's horseshoe, baker's map, switching map systems
国家哲学社会科学文献中心版权所有