ダウンロード数: 190
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
KJ00004709285.pdf | 309.03 kB | Adobe PDF | 見る/開く |
タイトル: | A-2 Nonlinear computing with switching map systems(基礎物理学研究所研究会「複雑系6」報告,研究会報告) |
著者: | 佐藤, 譲 |
著者名の別形: | Sato, Yuzuru |
発行日: | 20-Apr-2000 |
出版者: | 物性研究刊行会 |
誌名: | 物性研究 |
巻: | 74 |
号: | 1 |
開始ページ: | 31 |
終了ページ: | 38 |
抄録: | Dynamical systems based computational theory is studied. We demonstrate the ability of simple switching map systems to solve non-trivial computational problems. There exists a switching map system with two types of baker's map to emulate any Turing machines. Here the baker's maps are corresponding to elementary process for computing ('effective procedure') such as left/right shift and read/write symbols in the view of Tuirng machines. Taking other nonlinear mappings as elementary process, the dynamical system can solve various problems in different ways than classical Turing machines. We call this kind of computing 'non-linear computing' and analyze its computational power on a point of view of dynamical systems. |
記述: | この論文は国立情報学研究所の電子図書館事業により電子化されました。 |
URI: | http://hdl.handle.net/2433/96804 |
出現コレクション: | Vol.74 No.1 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。