Particle Complexity of Universal Finite Number-Conserving Cellular Automata

2016 ◽  
Author(s):  
Artiom Alhazov ◽  
Katsunobu Imai
Keyword(s):  
Cellular Automata ◽  
Finite Number

scholarly journals Nilpotency and periodic points in non-uniform cellular automata

2021 ◽  
Vol 58 (4) ◽  
pp. 319-333
Author(s):  
Supreeti Kamilya ◽  
Jarkko Kari
Keyword(s):  
Fixed Point ◽  
Cellular Automata ◽  
Finite Number ◽  
Periodic Point ◽  
Unique Fixed Point ◽  
Periodic Points ◽  
One Dimensional ◽  
Periodic Distribution ◽  
Wang Tile

AbstractNilpotent cellular automata have the simplest possible dynamics: all initial configurations lead in bounded time into the unique fixed point of the system. We investigate nilpotency in the setup of one-dimensional non-uniform cellular automata (NUCA) where different cells may use different local rules. There are infinitely many cells in NUCA but only a finite number of different local rules. Changing the distribution of the local rules in the system may drastically change the dynamics. We prove that if the available local rules are such that every periodic distribution of the rules leads to nilpotent behavior then so do also all eventually periodic distributions. However, in some cases there may be non-periodic distributions that are not nilpotent even if all periodic distributions are nilpotent. We demonstrate such a possibility using aperiodic Wang tile sets. We also investigate temporally periodic points in NUCA. In contrast to classical uniform cellular automata, there are NUCA—even reversible equicontinuous ones—that do not have any temporally periodic points. We prove the undecidability of this property: there is no algorithm to determine if a NUCA with a given finite distribution of local rules has a periodic point.

Criteria and Methods for Reliable Three-Dimensional Image Reconstruction

1974 ◽  
Vol 32 ◽  
pp. 330-331
Author(s):  
R. A. Crowther
Keyword(s):  
Image Reconstruction ◽  
Finite Number ◽  
Density Distribution ◽  
Electron Micrographs ◽  
Mathematical Problem ◽  
Three Dimensional ◽  
Ideal Case ◽  
Dimensional Image ◽  
General Object ◽  
The Ideal

The reconstruction of a three-dimensional image of a specimen from a set of electron micrographs reduces, under certain assumptions about the imaging process in the microscope, to the mathematical problem of reconstructing a density distribution from a set of its plane projections.In the absence of noise we can formulate a purely geometrical criterion, which, for a general object, fixes the resolution attainable from a given finite number of views in terms of the size of the object. For simplicity we take the ideal case of projections collected by a series of m equally spaced tilts about a single axis.

A TCAD tool for the simulation of the CVD process based on cellular automata

2001 ◽  
Vol 11 (PR3) ◽  
pp. Pr3-205-Pr3-212
Author(s):  
G. Ch. Sirakoulis ◽  
I. Karafyllidis ◽  
A. Thanailakis
Keyword(s):  
Cellular Automata

On the use of cellular automata as space-borne calculation systems

1998 ◽  
Vol 4 (4) ◽  
pp. 49-54
Author(s):  
V.А. Val'kovskii ◽  
◽  
D.D. Zerbino ◽  
Keyword(s):  
Cellular Automata

Improved Quantum Dot Cellular Automata 4:1 Multiplexer Circuit Unit

2014 ◽  
Vol 2014 (1) ◽  
pp. 37-44 ◽  
Author(s):  
Arighna Sarkar ◽  
◽  
Debarka Mukhopadhyay ◽  
Keyword(s):  
Cellular Automata ◽  
Quantum Dot ◽  
Quantum Dot Cellular Automata
Sign in / Sign up

Export Citation Format

Share Document