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

Simple item page
dc.creatorSahoo, Sudhakar
dc.creatorChoudhury, Pabitra Pal
dc.creatorPal, Amita
dc.creatorNayak, Birendra Kumar
dc.date2009-02-16
dc.date.accessioned2026-07-07T12:42:15Z
dc.date.available2026-07-07T12:42:15Z
dc.descriptionThis 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.
dc.description14 pages, 31 figures, 4 tables
dc.identifierhttps://arxiv.org/abs/0902.2671
dc.identifierhttp://arxiv.org/abs/0902.2671
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/220010
dc.subjectCellular Automata and Lattice Gases
dc.titleSolutions on 1D and 2D Density Classification Problem Using Programmable Cellular Automata
dc.typetext

Files

Collections

arXiv