A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update-Reference-Cited by-同舟云学术

A portfolio of classification problems by one-dimensional cellular automata, over cyclic binary configurations and parallel update

Published:2017-10-30 Issue:3 Volume:17 Page:663-671
ISSN:1567-7818
Container-title:Natural Computing
language:en
Short-container-title:Nat Comput

Author:

Montalva-Medel Marco^ORCID,de Oliveira Pedro P. B.,Goles Eric

Funder

Fondecyt Iniciación

Brazilian funding agencies, MackPesquisa - Fundo Mackenzie de Pesquisa

Fondecyt

Basal CMM

FAPESP

CNPq

Publisher

Springer Science and Business Media LLC

Subject

Computer Science Applications

Link

http://link.springer.com/article/10.1007/s11047-017-9650-1/fulltext.html

Reference13 articles.

1. Auer C, Wüchner P, De Meer H (2011) Target-oriented self-structuring in classifying cellular automata. J Cell Autom 6(1):25–52

2. Bacquey N (2014) Complexity classes on spatially periodic cellular automata. In: Mayr EW, Portier N (eds) 31st International symposium on theoretical aspects of computer science (STACS 2014), Leibniz international proceedings in informatics (LIPIcs), vol. 25, pp 112–124. Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany. http://drops.dagstuhl.de/opus/volltexte/2014/4451

3. Betel H, de Oliveira PPB, Flocchini P (2013) Solving the parity problem in one-dimensional cellular automata. Nat Comput 12(3):323–337

4. Chau HF, Siu LW, Yan KK (1999) One dimensional n-ary density classification using two cellular automaton rules. Int J Mod Phys C 10(05):883–887

5. de Oliveira PPB (2014) On density determination with cellular automata: results, constructions and directions. J Cell Autom 9(5–6):357–385

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Negative results on density determination with one-dimensional cellular automata with block-sequential asynchronous updates;Journal of Computational Science;2024-10

2. Evolution of Hybrid Cellular Automata for Density Classification Problem;Symmetry;2024-05-12

3. Generalisation of a synchronous solution of the parity problem on cyclic configurations over a non-circulant graph;Information Sciences;2024-05

4. No Six-Cell Neighborhood Cellular Automaton Solves the Parity Problem;2024

5. Synchronous solution of the parity problem on cyclic configurations, with elementary cellular automaton rule 150, over a family of directed, non-circulant, regular graphs;Information Sciences;2022-11