Turing Universality of the Game of Life

2002 ◽  
pp. 513-539 ◽  
Author(s):  
Paul Rendell
2006 ◽  
Author(s):  
William Sulis
Keyword(s):  

Author(s):  
Jinxiang Ma ◽  
Changchun Cai ◽  
Jianjun Ni ◽  
Xinnan Fan

2012 ◽  
Vol 85 (5) ◽  
pp. 972-972
Author(s):  
Edward C. Knox
Keyword(s):  

Processes ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 549
Author(s):  
Xiu Yin ◽  
Xiyu Liu ◽  
Minghe Sun ◽  
Qianqian Ren

A novel variant of NSN P systems, called numerical spiking neural P systems with a variable consumption strategy (NSNVC P systems), is proposed. Like the spiking rules consuming spikes in spiking neural P systems, NSNVC P systems introduce a variable consumption strategy by modifying the form of the production functions used in NSN P systems. Similar to the delay feature of the spiking rules, NSNVC P systems introduce a postponement feature into the production functions. The execution of the production functions in NSNVC P systems is controlled by two, i.e., polarization and threshold, conditions. Multiple synaptic channels are used to transmit the charges and the production values in NSNVC P systems. The proposed NSNVC P systems are a type of distributed parallel computing models with a directed graphical structure. The Turing universality of the proposed NSNVC P systems is proved as number generating/accepting devices. Detailed descriptions are provided for NSNVC P systems as number generating/accepting devices. In addition, a universal NSNVC P system with 66 neurons is constructed as a function computing device.


Author(s):  
Arthur Francisco Lorenzon ◽  
Marcia Cristina Cera ◽  
Fabio Diniz Rossi

1999 ◽  
Vol 09 (10) ◽  
pp. 2105-2126 ◽  
Author(s):  
TAO YANG ◽  
LEON O. CHUA

Small-world phenomenon can occur in coupled dynamical systems which are highly clustered at a local level and yet strongly coupled at the global level. We show that cellular neural networks (CNN's) can exhibit "small-world phenomenon". We generalize the "characteristic path length" from previous works on "small-world phenomenon" into a "characteristic coupling strength" for measuring the average coupling strength of the outputs of CNN's. We also provide a simplified algorithm for calculating the "characteristic coupling strength" with a reasonable amount of computing time. We define a "clustering coefficient" and show how it can be calculated by a horizontal "hole detection" CNN, followed by a vertical "hole detection" CNN. Evolutions of the game-of-life CNN with different initial conditions are used to illustrate the emergence of a "small-world phenomenon". Our results show that the well-known game-of-life CNN is not a small-world network. However, generalized CNN life games whose individuals have strong mobility and high survival rate can exhibit small-world phenomenon in a robust way. Our simulations confirm the conjecture that a population with a strong mobility is more likely to qualify as a small world. CNN games whose individuals have weak mobility can also exhibit a small-world phenomenon under a proper choice of initial conditions. However, the resulting small worlds depend strongly on the initial conditions, and are therefore not robust.


2010 ◽  
Vol 303 (6) ◽  
pp. 43-44 ◽  
Author(s):  
John Pavlus
Keyword(s):  

2021 ◽  
pp. 1-17
Author(s):  
David Anderson Hooker ◽  
Elizabeth W. Corrie ◽  
Itihari Toure

Abstract Seeking justice, understanding what makes for peace and pursuing it, these are integral aspects of the pursuit of the Good Life. In this chapter three youth and community development experts make the case that 1) a vital aspect of development is empowering adolescents with a faith-informed, community-focused, critical consciousness; 2) young people are formed in community and joy cannot be fully experienced except communally and in the pursuit of JustPeace; and 3) the church has opportunities to intervene at critical junctures in youth formation to help them see the importance of pursuing communal JustPeace for their own ability to live the Good Life. In support of these claims, a framework of radical Identity is postulated and two practices—the Eight Bowls of Life Ceremony for generational identity marking and the Game of Life, part of a three-week intentional community of the Youth Theological Initiative (yti) – are presented. Each practice contributes to formation of justice-seeking identities in adolescents as integral aspects of preparation for the life-long pursuit of God’s joy, God’s good life, and even God’s salvation.


Sign in / Sign up

Export Citation Format

Share Document