Scholarlink

We present a sequential cellular automaton of radius \(\frac{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.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

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

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Pacôme Perrotin,
  • Pedro Paulo Balbi,
  • Eurico Ruivo

摘要

We present a sequential cellular automaton of radius \(\frac{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.