Density-conserving affine continuous cellular automata solving the relaxed density classification problem

被引：7

作者：

Wolnik, Barbara ^{[1
]}

Dembowski, Marcin ^{[1
]}

Bolt, Witold ^{[2
,3
]}

Baetens, Jan M. ^{[3
]}

De Baets, Bernard ^{[3
]}

机构：

[1] Univ Gdansk, Inst Math, Fac Math Phys & Informat, PL-80308 Gdansk, Poland

[2] Polish Acad Sci, Syst Res Inst, Newelska 6, PL-01447 Warsaw, Poland

[3] Univ Ghent, Dept Math Modelling Stat & Bioinformat, KERMIT, Coupure Links 653, B-9000 Ghent, Belgium

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL | 2017年 / 50卷 / 34期

关键词：

cellular automata; density classification; density conservation; RULES; 2-STATE;

D O I：

10.1088/1751-8121/aa7d86

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The focus of this paper is on the density classification problem in the context of affine continuous cellular automata. Although such cellular automata cannot solve this problem in the classical sense, most density-conserving affine continuous cellular automata with a unit neighborhood radius are valid solutions of a slightly relaxed version of this problem. This result follows from a detailed study of the dynamics of the density-conserving affine continuous cellular automata that we introduce.

引用

页数：18

共 50 条

[21] Evolution of cellular automata with memory: The Density Classification Task
Stone, Christopher
Bull, Larry
BIOSYSTEMS, 2009, 97 (02) : 108 - 116
[22] Nondeterministic density classification with diffusive probabilistic cellular automata
Fuks, H
PHYSICAL REVIEW E, 2002, 66 (06): : 4 - 066106
[23] DENSITY-CONSERVING SHAPE FACTORS FOR PARTICLE SIMULATIONS IN CYLINDRICAL AND SPHERICAL COORDINATES
RUYTEN, WM
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 105 (02) : 224 - 232
[24] Density Classification with Non-Unitary Quantum Cellular Automata
Wagner, Elisabeth
Dell'Anna, Federico
Nigmatullin, Ramil
K. Brennen, Gavin
ENTROPY, 2025, 27 (01)
[25] Quantum Cellular Automata for Quantum Error Correction and Density Classification
Guedes, T. L. M.
Winter, D.
Mueller, M.
PHYSICAL REVIEW LETTERS, 2024, 133 (15)
[26] Cellular Automata Based Algorithm for Image Density Classification Task
Anghelescu, Petre
Stirbu, Cosmin
PROCEEDINGS OF THE 2014 6TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2014,
[27] EXPLORATIONS OF TERNARY CELLULAR AUTOMATA AND TERNARY DENSITY CLASSIFICATION PROBLEMS
Fuks, Henryk
Procyk, Roman
ACTA PHYSICA POLONICA B PROCEEDINGS SUPPLEMENT, 2019, 12 (01) : 75 - 89
[28] New Solutions for the Density Classification Task in One Dimensional Cellular Automata
Laboudi, Zakaria
Chikhi, Salim
MODELLING AND IMPLEMENTATION OF COMPLEX SYSTEMS, 2019, 64 : 93 - 105
[29] A solution to the classification problem with cellular automata
Uzuna, Arif Orhun
Usta, Tugba
Dundar, Enes Burak
Korkmaz, Emin Erkan
PATTERN RECOGNITION LETTERS, 2018, 116 : 114 - 120
[30] Solutions on 1-D and 2-D Density Classification Problem Using Programmable Cellular Automata
Sahoo, Sudhakar
Choudhury, Pabitra Pal
Pal, Amita
Nayak, Birendra Kumar
JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (01) : 59 - 88

← 1 2 3 4 5 →