scholarly journals A weakly universal cellular automaton in the hyperbolic $3D$ space with three states

2010 ◽  
Vol DMTCS Proceedings vol. AL,... (Proceedings) ◽  
Author(s):  
Maurice Margenstern

International audience In this paper, we significantly improve a previous result by the same author showing the existence of a weakly universal cellular automaton with five states living in the hyperbolic $3D$-space. Here, we get such a cellular automaton with three states only.

2011 ◽  
Vol DMTCS Proceedings vol. AP,... (Proceedings) ◽  
Author(s):  
Petr Kůrka ◽  
Enrico Formenti ◽  
Alberto Dennunzio

International audience This work considers a cellular automaton (CA) with two particles: a stationary particle $1$ and left-going one $\overline{1}$. When a $\overline{1}$ encounters a $1$, both particles annihilate. We derive asymptotic distribution of appearence of particles at a given site when the CA is initialized with the Bernoulli measure with the probabilities of both particles equal to $1/2$.


2001 ◽  
Vol DMTCS Proceedings vol. AA,... (Proceedings) ◽  
Author(s):  
Kellie M. Evans

International audience We introduce the Larger than Life family of two-dimensional two-state cellular automata that generalize certain nearest neighbor outer totalistic cellular automaton rules to large neighborhoods. We describe linear and quadratic rescalings of John Conway's celebrated Game of Life to these large neighborhood cellular automaton rules and present corresponding generalizations of Life's famous gliders and spaceships. We show that, as is becoming well known for nearest neighbor cellular automaton rules, these ``digital creatures'' are ubiquitous for certain parameter values.


2001 ◽  
Vol DMTCS Proceedings vol. AA,... (Proceedings) ◽  
Author(s):  
Jérôme Durand-Lose

International audience Cellular automata are mappings over infinite lattices such that each cell is updated according tothe states around it and a unique local function.Block permutations are mappings that generalize a given permutation of blocks (finite arrays of fixed size) to a given partition of the lattice in blocks.We prove that any d-dimensional reversible cellular automaton can be exp ressed as thecomposition of d+1 block permutations.We built a simulation in linear time of reversible cellular automata by reversible block cellular automata (also known as partitioning CA and CA with the Margolus neighborhood) which is valid for both finite and infinite configurations. This proves a 1990 conjecture by Toffoli and Margolus <i>(Physica D 45)</i> improved by Kari in 1996 <i>(Mathematical System Theory 29)</i>.


2001 ◽  
Vol DMTCS Proceedings vol. AA,... (Proceedings) ◽  
Author(s):  
André Barbé ◽  
Fritz Haeseler

International audience We discuss certain linear cellular automata whose cells take values in a finite field. We investigate the periodic behavior of the verticals of an orbit of the cellular automaton and establish that there exists, depending on the characteristic of the field, a universal behavior for the evolution of periodic verticals.


Author(s):  
Xiaolu Zeng ◽  
Alan Hedge ◽  
Francois Guimbretiere
Keyword(s):  

2009 ◽  
Author(s):  
F. Jacob Seagull ◽  
Peter Miller ◽  
Ivan George ◽  
Paul Mlyniec ◽  
Adrian Park
Keyword(s):  
3D Image ◽  

1995 ◽  
Vol 5 (9) ◽  
pp. 1129-1134 ◽  
Author(s):  
Nikolaus Rajewsky ◽  
Michael Schreckenberg

Author(s):  
D Flöry ◽  
C Ginthoer ◽  
J Roeper-Kelmayr ◽  
A Doerfler ◽  
WG Bradley ◽  
...  
Keyword(s):  

2019 ◽  
Vol 6 (1) ◽  
pp. 44-49
Author(s):  
Tania Muñoz Jiménez ◽  
Aurora Torres Soto ◽  
María Dolores Torres Soto

En este documento se describe el desarrollo e implementación de un modelo para simular computacionalmente la dinámica del crecimiento y migración del cáncer cervicouterino, considerando sus principales características: proliferación, migración y necrosis, así como sus etapas de desarrollo. El modelo se desarrolló mediante un autómata celular con enfoques paralelo y secuencial. El autómata celular se basó en el modelo de Gompertz para simular las etapas de desarrollo de este cáncer, el cual se dividió en tres etapas cada una con diferentes comportamientos durante la simulación. Se realizó un diseño experimental con parámetros de entrada que se seleccionaron a partir de la investigación literaria y su discusión con médicos expertos. Al final del proceso de investigación, se logró obtener un algoritmo computacional de simulación muy bueno comparado con el modelo médico de Gompertz y se encontraron los mejores parámetros para su ejecución mediante un diseño factorial soportado estadísticamente. This paper describes the development and implementation of a model to computationally simulate the growth and migration dynamics of cervical cancer, considering its main characteristics: proliferation, migration and necrosis, as well as its stages of development. The model was developed by means of a cellular automaton with parallel and sequential approaches. The cellular automaton was based on the model of Gompertz to simulate the stages of development of this cancer, which was divided into three stages, each with different behaviors during the simulation. An experimental design was carried out with input parameters that were selected from literary research and its discussion with expert physicians. At the end of the research process, a very good simulation algorithm was obtained compared to the Gompertz medical model and the best parameters for its execution were found by means of a statistically supported factorial design.


Author(s):  
C. Claire Thomson

Building on the picture of post-war Anglo-Danish documentary collaboration established in the previous chapter, this chapter examines three cases of international collaboration in which Dansk Kulturfilm and Ministeriernes Filmudvalg were involved in the late 1940s and 1950s. They Guide You Across (Ingolf Boisen, 1949) was commissioned to showcase Scandinavian cooperation in the realm of aviation (SAS) and was adopted by the newly-established United Nations Film Board. The complexities of this film’s production, funding and distribution are illustrative of the activities of the UN Film Board in its first years of operation. The second case study considers Alle mine Skibe (All My Ships, Theodor Christensen, 1951) as an example of a film commissioned and funded under the auspices of the Marshall Plan. This US initiative sponsored informational films across Europe, emphasising national solutions to post-war reconstruction. The third case study, Bent Barfod’s animated film Noget om Norden (Somethin’ about Scandinavia, 1956) explains Nordic cooperation for an international audience, but ironically exposed some gaps in inter-Nordic collaboration in the realm of film.


Sign in / Sign up

Export Citation Format

Share Document