Mining a class of decision problems for one-dimensional cellular automata

MaRDI QIDQ5010156zbMATH OpenFDO

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

Publication date 24 August 2021

Full work available at URL http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-13-number-5-6-2018/jca-13-5-6-p-393-405/

zbMATH Keywords

decision problemsdensity classificationone-dimensional cellular automataparity problem

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 7339755
• Solving the parity problem in one-dimensional cellular automata
• On density determination with cellular automata: results, constructions and directions
• Restricted density classification in one dimension
• Computational classification of cellular automata

Cites work

• Automorphism classification of cellular automata
• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 4070371 (Why is no real title available?)
• scientific article; zbMATH DE number 6255719 (Why is no real title available?)
• Local structure theory for cellular automata
• On density determination with cellular automata: results, constructions and directions
• Solving the parity problem in one-dimensional cellular automata
• Wolfram's class IV automata and a good Life

Cited in

(1)

• A perfect solution to the parity problem with elementary cellular automaton 150 under asynchronous update

This page was built for publication: Mining a class of decision problems for one-dimensional cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5010156)