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

Yukio Pegio Gunji; Daisuke Uragami

doi:10.3390/e23111376

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

Yukio Pegio Gunji^*, Daisuke Uragami

^*Corresponding author for this work

School of Fundamental Science and Engineering

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

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 language	English
Article number	1376
Journal	Entropy
Volume	23
Issue number	11
DOIs	https://doi.org/10.3390/e23111376
Publication status	Published - 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

Access to Document

10.3390/e23111376

Cite this

@article{53f0c26c64a84084855c7e3f54824b07,

title = "Computational power of asynchronously tuned automata enhancing the unfolded edge of chaos",

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.",

keywords = "Asynchronous updating, Cellular automata, Computational universality, Dissipative structure, Edge of chaos",

author = "Gunji, {Yukio Pegio} and Daisuke Uragami",

note = "Funding Information: This research was funded by JPJS 00120351748. Publisher Copyright: {\textcopyright} 2021 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2021",

month = nov,

doi = "10.3390/e23111376",

language = "English",

volume = "23",

journal = "Entropy",

issn = "1099-4300",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "11",

}

TY - JOUR

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

AU - Gunji, Yukio Pegio

AU - Uragami, Daisuke

PY - 2021/11

Y1 - 2021/11

N2 - 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.

AB - 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.

KW - Asynchronous updating

KW - Cellular automata

KW - Computational universality

KW - Dissipative structure

KW - Edge of chaos

UR - http://www.scopus.com/inward/record.url?scp=85117967104&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85117967104&partnerID=8YFLogxK

U2 - 10.3390/e23111376

DO - 10.3390/e23111376

M3 - Article

AN - SCOPUS:85117967104

SN - 1099-4300

VL - 23

JO - Entropy

JF - Entropy

IS - 11

M1 - 1376

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this