Noise-robust realization of Turing-complete cellular automata by using neural networks with pattern representation

DOI10.1016/J.PHYSLETA.2010.10.024MaRDI QIDQ418663zbMATH OpenOpenAlexFDO

Authors Makito Oku, Kazuyuki Aihara

Publication date 29 May 2012

Published in Physics Letters. A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physleta.2010.10.024

Mathematics Subject Classification ID

Neural nets and related approaches to inference from stochastic processes (62M45) Cellular automata (computational aspects) (68Q80) Learning and adaptive systems in artificial intelligence (68T05) Exactly solvable dynamic models in time-dependent statistical mechanics (82C23) Memory and learning in psychology (91E40) Neural networks for/in biological studies, artificial life and related topics (92B20)

Recommendations

• scientific article; zbMATH DE number 4092810
• Turing computability with neural nets
• Analog computation via neural networks
• Cellular automata and discrete neural networks
• scientific article; zbMATH DE number 822060

Cites work

• A logical calculus of the ideas immanent in nervous activity
• Associative dynamics in a chaotic neural network.
• Automata Studies. (AM-34)
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Learning representations by back-propagating errors
• Neural networks and physical systems with emergent collective computational abilities
• On the computational power of neural nets
• Statistical mechanics of cellular automata
• Universality in elementary cellular automata

Cited in

(4)

• Assessing the robustness of critical behavior in stochastic cellular automata
• An RNA-based theory of natural universal computation
• scientific article; zbMATH DE number 4080949 (Why is no real title available?)
• CNN Genes for One-Dimensional Cellular Automata: A Multi-Nested Piecewise-Linear Approach

This page was built for publication: Noise-robust realization of Turing-complete cellular automata by using neural networks with pattern representation

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