General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results

From MaRDI portal
Publication:4819851

DOI10.1162/089976603322518731zbMath1097.68589OpenAlexW2148888011WikidataQ35589642 ScholiaQ35589642MaRDI QIDQ4819851

Pekka Orponen, Jiří Šíma

Publication date: 5 October 2004

Published in: Neural Computation (Search for Journal in Brave)

Full work available at URL: https://aaltodoc.aalto.fi/handle/123456789/30763




Related Items

Size and Energy of Threshold Circuits Computing Mod FunctionsComplexity of reachability problems for finite discrete dynamical systems\(Awaking\) and \(sleeping\) of a complex networkConvergence and stability of the split-step \(\theta\)-Milstein method for stochastic delay Hopfield neural networksAn RNA-based theory of natural universal computationSubrecursive neural networksThree analog neurons are Turing universalEnergy and depth of threshold circuitsSize-energy tradeoffs for unate circuits computing symmetric Boolean functionsQuasi-periodic \(\beta\)-expansions and cut languagesRational analysis, intractability, and the prospects of `as if'-explanationsComputational capabilities of analog and evolving neural networks over infinite input streamsAn object-oriented environment for developing finite element codes for multi-disciplinary applicationsEnergy Complexity of Recurrent Neural NetworksPositive Neural Networks in Discrete Time Implement Monotone-Regular BehaviorsPredecessor existence problems for finite discrete dynamical systemsAnalog neuron hierarchyComputing with Spikes: The Advantage of Fine-Grained TimingA computational study of \(f\)-reversible processes on graphsReversible iterative graph processesCut Languages in Rational BasesRule Extraction from Recurrent Neural Networks: ATaxonomy and ReviewSequential Triangle Strip Generator Based on Hopfield NetworksExpressive power of first-order recurrent neural networks determined by their attractor dynamicsNeural networks for variational problems in engineeringENERGY-EFFICIENT THRESHOLD CIRCUITS COMPUTING MOD FUNCTIONSA Survey on Analog Models of Computation



Cites Work