scientific article; zbMATH DE number 7385214

zbMath1468.37014MaRDI QIDQ5010393

Pedro Montealegre, Eurico L. P. Ruivo, Fabiola Lobos, Pedro P. B. de Oliveira, Eric Goles Chacc

Publication date: 25 August 2021

Full work available at URL: https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-15-number-4-2020/jca-15-4-p-261-304/

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

computational complexitydecision problemstability problemelementary cellular automataone-dimensional cellular automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Dynamical aspects of cellular automata (37B15)

Related Items (1)

Amoebae for clustering: a bio-inspired cellular automata method for data classification

Cites Work

• Traced communication complexity of cellular automata
• Communication complexity in number-conserving and monotone cellular automata
• Communication complexity and intrinsic universality in cellular automata
• Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
• Cellular automata and communication complexity
• P-completeness of Cellular Automaton Rule 110
• Classes of linear automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: