Ramón Alonso-Sanz and Larry Bull 2009 J. Phys. A: Math. Theor. 42 485101 doi:10.1088/1751-8113/42/48/485101
A very effective density classifier two-dimensional cellular automaton with memory
Ramón Alonso-Sanz1,2 and Larry Bull1
Show affiliationsConventional cellular automata (CA) are memoryless, i.e. the new state of a cell depends on the neighborhood configuration solely at the preceding time step. This paper considers an extension to the standard framework of CA by implementing memory capability in cells. It is shown that the HPP rule, one of the most important block automaton rules, endowed with the memory of the most frequent recent state, behaves as an excellent classifier of the density in the initial configuration, which surpasses the performance of the best two-dimensional density classifier reported in the literature.
- PACS
- MSC
- Subjects
- Dates
-
Issue 48 (4 December 2009)
Received 27 March 2009, in final form 14 September 2009
Published 11 November 2009
-
A very effective density classifier two-dimensional cellular automaton with memory
Ramón Alonso-Sanz and Larry Bull 2009 J. Phys. A: Math. Theor. 42 485101
-
Sub-wavelength ripples in fused silica after irradiation of the solid/liquid interface with ultrashort laser pulses
R Böhme et al 2008 Nanotechnology 19 495301
-
Exact and approximate Fourier rebinning of PET data from time-of-flight to non time-of-flight
Sanghee Cho et al 2009 Phys. Med. Biol. 54 467
-
Zero-field precession and hysteretic threshold currents in a spin torque nano device with tilted polarizer
Yan Zhou et al 2009 New J. Phys. 11 103028
-
Controlled synthesis of high-quality nickel sulfide chain-like tubes and echinus-like nanostructures by a solution chemical route
Ya-Hui Zhang et al 2007 Nanotechnology 18 485609
-
Focusing a helium atom beam using a quantum-reflection mirror
H Christian Schewe et al 2009 New J. Phys. 11 113030
-
Computational modelling of a non-viscous fluid flow in a multi-walled carbon nanotube modelled as a Timoshenko beam
N Khosravian and H Rafii-Tabar 2008 Nanotechnology 19 275703
-
Einstein-aether as a quantum effective field theory
Benjamin Withers 2009 Class. Quantum Grav. 26 225009
-
Pressure-induced magnetic transition in Fe3O4 and CoFe2O4 spinels
G Subías et al 2009 J. Phys.: Conf. Ser. 190 012089
-
Oscillations and instabilities of fast rotating neutron stars
Erich Gaertig and Kostas D Kokkotas 2009 J. Phys.: Conf. Ser. 189 012016
Users also read
What's this?- Zero width resonance (spectral singularity) in a complex PT-symmetric potential
- Singularity avoidance in quantum FRW cosmologies in the presence of barotropic perfect fluids
- Lagrangian multiform structure for the lattice KP system
Related review articles
What's this?- Integrable structure of box–ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry
-
Notes on Yang–Mills–Higgs monopoles and dyons on
, and Chern–Simons–Higgs solitons on 
: dimensional reduction of Chern–Pontryagin densities
- T-systems and Y-systems in integrable systems*