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

Yukio Pegio Gunji*, Daisuke Uragami

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number1376
JournalEntropy
Volume23
Issue number11
DOIs
Publication statusPublished - 2021 Nov

Keywords

  • Asynchronous updating
  • Cellular automata
  • Computational universality
  • Dissipative structure
  • Edge of chaos

ASJC Scopus subject areas

  • Information Systems
  • Mathematical Physics
  • Physics and Astronomy (miscellaneous)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Computational power of asynchronously tuned automata enhancing the unfolded edge of chaos'. Together they form a unique fingerprint.

Cite this