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

doi:10.1007/978-3-032-01570-9_8

2026-01-01

PRE

Perrotin, Pacome *

Balbi, Pedro Paulo

Ruivo, Eurico

DOI：10.1007/978-3-032-01570-9_8

原文链接

原文求助

摘要

En 中文

我们提出了一种半径为1/2的顺序细胞自动机作为密度分类任务的解决方案，该方案利用了中间字母表，并收敛到一个没有剩余辅助或中间信息的干净不动点。我们将此解决方案扩展到任意有限字母表以及更高维度的配置。

Keyword:

Cellular automata

Density classification task

Sequential update

期刊

CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2025

IF:

论文数:

被引数:

机构

暂无机构信息

引用论文

Solving the density classification problem with a large diffusion and small amplification cellular automaton

Physica D: Nonlinear Phenomena

IF0

2013-10-01

PREAI

Raimundo Briceño; Pablo Moisset de Espanés; Axel Osses; Ivan Rapaport

IF0

PREAI

No Perfect Two-State Cellular Automata for Density Classification Exists

Physical Review Letters

IF0

1995-06-19

PREAI

Mark Land; Richard K. Belew

Introduction to Modeling of Complex Systems Using Cellular Automata

Understanding Complex Systems

IF0

2010-05-04

PREAI

Alfons G. Hoekstra; Jiří Kroc; Peter M.A. Sloot

Lattice Gas Cellular Automata and Lattice Boltzmann Models

Lecture Notes in Mathematics

IF0

2000-01-01

PREAI

Dieter A. Wolf-Gladrow

IF0

PREAI

IF0

PREAI

IF0

PREAI

Negative results on density determination with one-dimensional cellular automata with block-sequential asynchronous updates

nature computational science

IF3.7

2024-10-01

PREAI

Ruivo, Eurico; Perrot, Kevin; Balbi, Pedro Paulo; Perrotin, Pacome

A perfect solution to the parity problem with elementary cellular automaton 150 under asynchronous update 在异步更新条件下，利用 elementary cellular automaton 150 解决奇偶校验问题的完美方案

Information Sciences

IF0

2019-08-01

PREAI

Eurico L.P. Ruivo; Pedro P.B. de Oliveira

查看更多内容