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

Entropy ◽  
2021 ◽  
Vol 23 (11) ◽  
pp. 1376
Author(s):  
Yukio-Pegio Gunji ◽  
Daisuke Uragami
Keyword(s):  
Phase Transition ◽  
Cellular Automata ◽  
Dissipative Structure ◽  
Quantitative Measure ◽  
Computational Power ◽  
Critical Property ◽  
Edge Of Chaos ◽  
Computational Universality ◽  
Asynchronous Updating ◽  
The Relationship

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.

scholarly journals Breaking of the Trade-Off Principle between Computational Universality and Efficiency by Asynchronous Updating

Entropy ◽  
2020 ◽  
Vol 22 (9) ◽  
pp. 1049
Author(s):  
Yukio-Pegio Gunji ◽  
Daisuke Uragami
Keyword(s):  
Cellular Automata ◽  
Turing Machine ◽  
Efficient Computation ◽  
Trade Off ◽  
Computational Universality ◽  
Bioinspired Computing ◽  
Asynchronous Updating ◽  
The Relationship

Although natural and bioinspired computing has developed significantly, the relationship between the computational universality and efficiency beyond the Turing machine has not been studied in detail. Here, we investigate how asynchronous updating can contribute to the universal and efficient computation in cellular automata (CA). First, we define the computational universality and efficiency in CA and show that there is a trade-off relation between the universality and efficiency in CA implemented in synchronous updating. Second, we introduce asynchronous updating in CA and show that asynchronous updating can break the trade-off found in synchronous updating. Our finding spells out the significance of asynchronous updating or the timing of computation in robust and efficient computation.

The criticality hypothesis: how local cortical networks might optimize information processing

2007 ◽  
Vol 366 (1864) ◽  
pp. 329-343 ◽  
Author(s):  
John M Beggs
Keyword(s):  
Phase Transition ◽  
Information Processing ◽  
Experimental Evidence ◽  
Critical Point ◽  
Cortical Neurons ◽  
Simulation Studies ◽  
Computational Power ◽  
Cortical Networks ◽  
Edge Of Chaos ◽  
Near Future

Early theoretical and simulation work independently undertaken by Packard, Langton and Kauffman suggested that adaptability and computational power would be optimized in systems at the ‘edge of chaos’, at a critical point in a phase transition between total randomness and boring order. This provocative hypothesis has received much attention, but biological experiments supporting it have been relatively few. Here, we review recent experiments on networks of cortical neurons, showing that they appear to be operating near the critical point. Simulation studies capture the main features of these data and suggest that criticality may allow cortical networks to optimize information processing. These simulations lead to predictions that could be tested in the near future, possibly providing further experimental evidence for the criticality hypothesis.

Mimetic Monsters

2010 ◽  
Vol 4 (1) ◽  
pp. 85-93
Author(s):  
Timothy Beal
Keyword(s):  
The Other ◽  
Jewish Tradition ◽  
Book Of Job ◽  
Edge Of Chaos ◽  
The Face ◽  
The Relationship

This article reads between two recent explorations of the relationship between religion, chaos, and the monstrous: Catherine Keller’s Face of the Deep and Author's Religion and Its Monsters. Both are oriented toward the edge of chaos and order; both see the primordial and chaotic as generative; both pursue monstrous mythological figures as divine personifications of primordial chaos; both find a deep theological ambivalences in Christian and Jewish tradition with regard to the monstrous, chaotic divine; both are critical of theological and cultural tendencies to demonize chaos and the monstrous; and finally, both read the divine speech from the whirlwind in the book of Job as a revelation of divine chaos. But whereas one sees it as a call for laughter, a chaotic life-affirming laughter with Leviathan in the face of the deep, the other sees it as an incarnation of theological horror, leaving Job and the reader overwhelmed and out-monstered by God. Must it be one way or the other? Can laughter and horror coincide in the face of the deep?

Research on the Measuring of the Order of Eco-Industrial Chains for Recycling Waste Material Based on the Theory of Dissipative Structure

2013 ◽  
Vol 345 ◽  
pp. 400-403 ◽  
Author(s):  
Ji Hong Li ◽  
Wei Wei Yu
Keyword(s):  
Dissipative Structure ◽  
Waste Material ◽  
Order Degree ◽  
The Relationship

According to the theory of dissipative structure, the orders concept has been introduced to the field of the eco-industrial chains. Based on the study on the relationship between entropy and order-disorder of the eco-industrial chains, the measuring model of its order has been proposed, which has quantificationally investigated the order degree of eco-industrial chains.

Phase Transition in Elementary Cellular Automata with Memory

2014 ◽  
Vol 24 (09) ◽  
pp. 1450116 ◽  
Author(s):  
Shigeru Ninagawa ◽  
Andrew Adamatzky ◽  
Ramón Alonso-Sanz
Keyword(s):  
Cellular Automata ◽  
State Transition ◽  
Time Interval ◽  
Complex Behavior ◽  
Weighted Function ◽  
Transition Functions ◽  
Elementary Cellular Automata ◽  
Computational Universality ◽  
With Memory ◽  
Time Automaton

We study elementary cellular automata with memory. The memory is a weighted function averaged over cell states in a time interval, with a varying factor which determines how strongly a cell's previous states contribute to the cell's present state. We classify selected cell-state transition functions based on Lempel–Ziv compressibility of space-time automaton configurations generated by these functions and the spectral analysis of their transitory behavior. We focus on rules 18, 22, and 54 because they exhibit the most intriguing behavior, including computational universality. We show that a complex behavior is observed near the nonmonotonous transition to null behavior (rules 18 and 54) or during the monotonic transition from chaotic to periodic behavior (rule 22).

A Measure of Smoothness and Some Remarks on a New Principle of Graduation

1958 ◽  
Vol 84 (2) ◽  
pp. 125-165 ◽  
Author(s):  
M. T. L. Bizley
Keyword(s):  
Quantitative Measure ◽  
Arbitrary Choice ◽  
The Future ◽  
The Relationship

The achievement of smoothness is one of the main purposes of graduation. Smoothness, however, has never been defined except in terms of concepts which themselves defy definition, and there is no accepted way of measuring it. This paper presents an attempt to supply a definition by constructing a quantitative measure of smoothness, and suggests that such a measure may enable us in the future to graduate without prejudicing the process by an arbitrary choice of the form of the relationship between the variables.

scholarly journals Air Pollution and Human Development in Europe: A New Index Using Principal Component Analysis

2018 ◽  
Vol 10 (2) ◽  
pp. 312 ◽  
Author(s):  
Ana-Maria Săndică ◽  
Monica Dudian ◽  
Aurelia Ştefănescu
Keyword(s):  
Principal Component Analysis ◽  
Human Development ◽  
Quantitative Measure ◽  
Principal Component ◽  
Component Analysis ◽  
Life Expectancy At Birth ◽  
Real Gdp ◽  
Development Indicator ◽  
The Relationship ◽  
Pm2.5 Concentration

EU countries to measure human development incorporating the ambient PM2.5 concentration effect. Using a principal component analysis, we extract the information for 2010 and 2015 using the Real GDP/capita, the life expectancy at birth, tertiary educational attainment, ambient PM2.5 concentration, and the death rate due to exposure to ambient PM2.5 concentration for 29 European countries. This paper has two main results: it gives an overview about the relationship between human development and ambient PM2.5 concentration, and second, it provides a new quantitative measure, PHDI, which reshapes the concept of human development and the exposure to ambient PM2.5 concentration. Using rating classes, we defined thresholds for both HDI and PHDI values to group the countries in four categories. When comparing the migration matrix from 2010 to 2015 for HDI values, some countries improved the development indicator (Romania, Poland, Malta, Estonia, Cyprus), while no downgrades were observed. When comparing the transition matrix using the newly developed indicator, PHDI, the upgrades observed were for Denmark and Estonia, while some countries like Spain and Italy moved to a lower rating class due to ambient PM2.5 concentration.

scholarly journals The space "in-between": the relationship order-chaos and the creativity of senior students of Architecture

2020 ◽  
Vol 10 (1) ◽  
pp. 99-122
Author(s):  
Natalya Souza
Keyword(s):  
Rio Grande ◽  
Organizational Environments ◽  
Edge Of Chaos ◽  
Order And Disorder ◽  
Current State ◽  
Adaptive Solutions ◽  
The Individual ◽  
The Relationship ◽  
Senior Students ◽  
Creative Environment

The edge of chaos has been constantly viewed as a metaphor for the current state our world: a constant coexistence of order and disorder. [...] Several authors working within education and organizational environments have highlighted that creators must perform at the ‘edge of chaos’ in order to produce creative and adaptive solutions. [...] This paper aims to discuss the dichotomy between order and disorder in the creative environment (socio- physics aspects) of architecture students from the Universidade Federal do Rio Grande do Norte, Brazil. Particularly, this paper focuses on students who are working on their Final Graduation Work (FGW), because, unlike other tasks, this activity is completed away from the classroom, in a space 'in-between' – in-betweenwork and home spaces, in-between the collective and the individual, in-between order and chaos.

Sign in / Sign up

Export Citation Format

Share Document