WEKO3
アイテム
Fluctuation-driven computing on number-conserving cellular automata
https://hiroshima.repo.nii.ac.jp/records/2007069
https://hiroshima.repo.nii.ac.jp/records/200706996c28125-a18d-4133-af24-06c21d9332c7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
InfoSci_187_266.pdf (613.2 KB)
|
| Item type | デフォルトアイテムタイプ_（フル）(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-03-18 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Fluctuation-driven computing on number-conserving cellular automata | |||||||||||
| 言語 | en | |||||||||||
| 作成者 |
Lee, Jia
× Lee, Jia
× Imai, Katsunobu
× Zhu, Qing-sheng
|
|||||||||||
| アクセス権 | ||||||||||||
| アクセス権 | open access | |||||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||||
| 権利情報 | ||||||||||||
| 権利情報 | This is a preprint of an article submitted for consideration in Information Sciences (c) 2012 Elsevier Inc. ; Information Sciences are available online at ScienceDirect with the open URL of your article; | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Cellular automaton | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Number-conserving | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Brownian motion | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Asynchronous circuit | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Petri net | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Universal computation | |||||||||||
| 主題 | ||||||||||||
| 主題Scheme | NDC | |||||||||||
| 主題 | 007 | |||||||||||
| 内容記述 | ||||||||||||
| 内容記述 | A number-conserving cellular automaton (NCCA) is a cellular automaton in which the states of cells are denoted by integers, and the sum of all of the numbers in a configuration is conserved throughout its evolution. NCCAs have been widely used to model physical systems that are ruled by conservation laws of mass or energy. lmai et al. [13] showed that the local transition function of NCCA can be effectively translated into the sum of a binary flow function over pairs of neighboring cells. In this paper, we explore the computability of NCCAs in which the pairwise number flows are performed at fully asynchronous timings. Despite the randomness that is associated with asynchronous transitions, useful computation still can be accomplished efficiently in the cellular automata through the active exploitation of fluctuations [18]. Specifically, certain numbers may flow randomly fluctuating between forward and backward directions in the cellular space, as if they were subject to Brownian motion. Because random fluctuations promise a powerful resource for searching through a computational state space, the Brownian-like flow of the numbers allows for efficient embedding of logic circuits into our novel asynchronous NCCA. | |||||||||||
| 言語 | en | |||||||||||
| 出版者 | ||||||||||||
| 出版者 | Elsevier Science Inc | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | journal article | |||||||||||
| 出版タイプ | ||||||||||||
| 出版タイプ | AO | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_b1a7d7d4d402bcce | |||||||||||
| 関連情報 | ||||||||||||
| 識別子タイプ | DOI | |||||||||||
| 関連識別子 | 10.1016/j.ins.2011.10.017 | |||||||||||
| 関連情報 | ||||||||||||
| 識別子タイプ | DOI | |||||||||||
| 関連識別子 | http://dx.doi.org/10.1016/j.ins.2011.10.017 | |||||||||||
| 収録物識別子 | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 0020-0255 | |||||||||||
| 収録物識別子 | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA00227045 | |||||||||||
| 開始ページ | ||||||||||||
| 開始ページ | 266 | |||||||||||
| 書誌情報 |
Information Sciences Information Sciences 巻 187, p. 266-276, 発行日 2012 |
|||||||||||
| 旧ID | 34802 | |||||||||||
