Cellular automata and discrete neural networks
type: Item
instance of: scholarly article
title: Cellular automata and discrete neural networks
zbMATH Open document ID: 0729.68055
DOI: 10.1016/0167-2789(90)90200-9
published in: Physica D
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 4206010
zbMATH Keywords: NP-hard problems
zbMATH Keywords: cellular automaton
zbMATH Keywords: dynamical systems
zbMATH Keywords: cellular automata
zbMATH Keywords: neural networks
zbMATH Keywords: dynamics digraphs
zbMATH Keywords: coNP-complete problems
zbMATH Keywords: Turing computability
zbMATH Keywords: Computable self-maps
author: Max H. Garzon
MaRDI profile type: Publication
full work available at URL: 0167-2789(90)90200-9
OpenAlex ID: W2092324494
cites work: Q3802663
cites work: Q3137260
cites work: Neural networks and physical systems with emergent collective computational abilities.
cites work: Q3818315
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: Cellular automata and statistical mechanical models
cites work: `` Strong '' NP-Completeness Results
cites work: Theory of majority decision elements
cites work: Parallel computation with threshold functions
cites work: A logical calculus of the ideas immanent in nervous activity
cites work: Q5508167
cites work: Tesselations with local transformations
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Q3978551
description: scientific article; zbMATH DE number 4206010