Dynamics of universal computation and 1/f noise in elementary cellular automata

S. Ninagawa

Chaos, Solitons & Fractals, 2015, vol. 70, issue C, 42-48

Abstract: Elementary (one-dimensional two-state three-neighbor) cellular automaton rule 110 is capable of supporting universal computation and exhibits 1/f noise. However, the power spectra of rule 110 do not always exhibit 1/f-type spectrum because of periodic background particular to rule 110. Since periodic background in rule 110 does not play any role in supporting universal computation, we can expect that the removal of periodic background does not change the behavior essential to supporting universal computation. As a result of removing periodic background, we found that the power spectra fit better to 1/f noise. This result suggests 1/f noise is an intrinsic property of computational universality in cellular automata.

Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077914001854
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:70:y:2015:i:c:p:42-48

DOI: 10.1016/j.chaos.2014.11.001

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().