Work

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

Year: 2009

Type: preprint

Abstract: 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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.0902.2671

Authors: Sahoo, Sudhakar, Choudhury, Pabitra Pal, Pal, Amita, Nayak, Birendra Kumar

Institution: Indian Statistical Institute

Language: English

Topic: Cellular Automata and Applications

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1587368792

Cites: 21

Cited by: 12

Related to: 20