Cellular automata and discrete neural networks

DOI10.1016/0167-2789(90)90200-9MaRDI QIDQ807039zbMATH OpenOpenAlexFDO

Authors Max H. Garzon

Publication date 1990

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-2789(90)90200-9

zbMATH Keywords

cellular automatacellular automatonComputable self-mapscoNP-complete problemsdynamical systemsdynamics digraphsneural networksNP-hard problemsTuring computability

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Cellular automata (computational aspects) (68Q80)

Cites work

• `` Strong NP-Completeness Results
• A logical calculus of the ideas immanent in nervous activity
• Cellular automata and statistical mechanical models
• Endomorphisms and automorphisms of the shift dynamical system
• scientific article; zbMATH DE number 426410 (Why is no real title available?)
• scientific article; zbMATH DE number 4070373 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 12461 (Why is no real title available?)
• scientific article; zbMATH DE number 3219506 (Why is no real title available?)
• Neural networks and physical systems with emergent collective computational abilities
• On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
• Parallel computation with threshold functions
• Tesselations with local transformations
• Theory of majority decision elements

Cited in

(14)

• Nonlinear digital filters mimicking cellular neural networks
• Model discovery and discrete inverse problems with cellular automata and Boolean networks
• Generalized Automata Networks
• scientific article; zbMATH DE number 4078823 (Why is no real title available?)
• scientific article; zbMATH DE number 4080949 (Why is no real title available?)
• scientific article; zbMATH DE number 4092810 (Why is no real title available?)
• scientific article; zbMATH DE number 14855 (Why is no real title available?)
• scientific article; zbMATH DE number 12461 (Why is no real title available?)
• Noise-robust realization of Turing-complete cellular automata by using neural networks with pattern representation
• scientific article; zbMATH DE number 590357 (Why is no real title available?)
• Cellular–neural automaton: a hybrid model for reaction–diffusion simulation
• scientific article; zbMATH DE number 822060 (Why is no real title available?)
• CNN Genes for One-Dimensional Cellular Automata: A Multi-Nested Piecewise-Linear Approach
• scientific article; zbMATH DE number 4182806 (Why is no real title available?)

This page was built for publication: Cellular automata and discrete neural networks

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