Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata

Details Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata

2009-02-16

arxiv.org/abs/0902.2671v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

14 pages, 31 figures, 4 tables

Scientific paper

This paper presents solutions to Density Classification Task (DCT) using a variant of Cellular Automata (CA) called Programmable Cellular Automata (PCA). The translation property as well as the density preserving property of fundamental CA rules in 1D and 2D, and the advantage of PCA are embedded together to obtain the DCT solution. The advantage of PCA over standard CA is reported. A general 2D DCT of arbitrary shapes and sizes, its applicability and its solution using PCA is newly introduced.

Affiliated with

Also associated with

No associations

Rating

Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-463055