logo
CanyamAI summaries for academic research
language
MobileMobile
  • Phone FeatureWeChat Mini Program
EnglishEnglish
noticeNotice
BlogBlog
delete
arrow
Return

A Sequential Solution to the Density Classification Task Using an Intermediate Alphabet

delete2026-01-01
delete0
PRE
AI
P
Perrotin, Pacome *
B
Balbi, Pedro Paulo
R
Ruivo, Eurico
DOI：10.1007/978-3-032-01570-9_8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a sequential cellular automaton of radius 1/2 as a solution to the density classification task that makes use of an intermediate alphabet, and converges to a clean fixed point with no remaining auxiliary or intermediate information. We extend this solution to arbitrary finite alphabets and to configurations in higher dimensions.
Keywords:
Cellular automata
Density classification task
Sequential update

Journal

C
CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2025
IF:
0
Papers:
15
Citations:
0

Organization

No organization information available