Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yukio-Pegio Gunji, Daisuke Uragami
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	cellular automata dissipative structure computational universality edge of chaos asynchronous updating Science Q Astrophysics QB460-466 Physics QC1-999
Acceso en línea:	https://doaj.org/article/ccc77799e9cd43899346da6824c8ed62
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ccc77799e9cd43899346da6824c8ed62
record_format	dspace
spelling	oai:doaj.org-article:ccc77799e9cd43899346da6824c8ed622021-11-25T17:29:07ZComputational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos10.3390/e231113761099-4300https://doaj.org/article/ccc77799e9cd43899346da6824c8ed622021-10-01T00:00:00Zhttps://www.mdpi.com/1099-4300/23/11/1376https://doaj.org/toc/1099-4300Asynchronously 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.Yukio-Pegio GunjiDaisuke UragamiMDPI AGarticlecellular automatadissipative structurecomputational universalityedge of chaosasynchronous updatingScienceQAstrophysicsQB460-466PhysicsQC1-999ENEntropy, Vol 23, Iss 1376, p 1376 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	cellular automata dissipative structure computational universality edge of chaos asynchronous updating Science Q Astrophysics QB460-466 Physics QC1-999
spellingShingle	cellular automata dissipative structure computational universality edge of chaos asynchronous updating Science Q Astrophysics QB460-466 Physics QC1-999 Yukio-Pegio Gunji Daisuke Uragami Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos
description	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.
format	article
author	Yukio-Pegio Gunji Daisuke Uragami
author_facet	Yukio-Pegio Gunji Daisuke Uragami
author_sort	Yukio-Pegio Gunji
title	Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos
title_short	Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos
title_full	Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos
title_fullStr	Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos
title_full_unstemmed	Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos
title_sort	computational power of asynchronously tuned automata enhancing the unfolded edge of chaos
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/ccc77799e9cd43899346da6824c8ed62
work_keys_str_mv	AT yukiopegiogunji computationalpowerofasynchronouslytunedautomataenhancingtheunfoldededgeofchaos AT daisukeuragami computationalpowerofasynchronouslytunedautomataenhancingtheunfoldededgeofchaos
_version_	1718412312213192704

Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos

Ejemplares similares