Computational power of asynchronously tuned automata enhancing the unfolded edge of chaos

Yukio Pegio Gunji*, Daisuke Uragami

*この研究の対応する著者

研究成果査読

抄録

Asynchronously tuned elementary cellular automata (AT-ECA) are described with respect to the relationship between active and passive updating, and that spells out the relationship between synchronous and asynchronous updating. Mutual tuning between synchronous and asynchronous updating can be interpreted as the model for dissipative structure, and that can reveal the critical property in the phase transition from order to chaos. Since asynchronous tuning easily makes behavior at the edge of chaos, the property of AT-ECA is called the unfolded edge of chaos. The computational power of AT-ECA is evaluated by the quantitative measure of computational universality and efficiency. It shows that the computational efficiency of AT-ECA is much higher than that of synchronous ECA and asynchronous ECA.

本文言語English
論文番号1376
ジャーナルEntropy
23
11
DOI
出版ステータスPublished - 2021 11

ASJC Scopus subject areas

  • 情報システム
  • 数理物理学
  • 物理学および天文学(その他)
  • 電子工学および電気工学

フィンガープリント

「Computational power of asynchronously tuned automata enhancing the unfolded edge of chaos」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル