On the Computational Power of Neural Nets

1995/02/01 by Hava T. Siegelmann, H.T. Siegelmann, E.D. Sontag +1 · 29 citations
Computer Science · #Neural Networks and Applications #Computability, Logic, AI Algorithms #Evolutionary Algorithms and Applications

paper · doi:10.1006/jcss.1995.1013

Cited by

• Constructing Turing complete Euler flows in dimension 3
• Continuous Ordinary Differential Equations and Transfinite Computations
• Learning a Prior over Intent via Meta-Inverse Reinforcement Learning
• Rational Recurrences
• Connectionist-Symbolic Machine Intelligence using Cellular Automata based Reservoir-Hyperdimensional Computing
• Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers
• Analyzing and Interpreting Neural Networks for NLP: A Report on the First BlackboxNLP Workshop
• Strongly-Typed Recurrent Neural Networks
• Memory-Augmented Recurrent Neural Networks Can Learn Generalized Dyck Languages
• Encoding-based Memory Modules for Recurrent Neural Networks
• Generative Teaching Networks: Accelerating Neural Architecture Search by Learning to Generate Synthetic Training Data
• State of the Art in Fair ML: From Moral Philosophy and Legislation to\n Fair Classifiers
• Empirical Study on Deep Learning Models for Question Answering
• SPARK: Static Program Analysis Reasoning and Retrieving Knowledge
• Dynamical Systems Implementation of Intrinsic Sentence Meaning
• Multigrid Neural Memory
• Distance and Equivalence between Finite State Machines and Recurrent Neural Networks: Computational results
• Theoretical Limitations of Self-Attention in Neural Sequence Models
• On the Turing Completeness of Modern Neural Network Architectures
• Multilingual Neural Machine Translation for Zero-Resource Languages
• A Fully Trainable Network with RNN-based Pooling
• Hierarchical Conflict Propagation: Sequence Learning in a Recurrent Deep\n Neural Network
• Winner-Take-All Computation in Spiking Neural Networks
• Neural Turing Machines
• Universality of Gradient Descent Neural Network Training
• Transforming Agency. On the mode of existence of Large Language Models
• What they do when in doubt: a study of inductive biases in seq2seq learners
• Memory and attention in deep learning
• Learning to update Auto-associative Memory in Recurrent Neural Networks for Improving Sequence Memorization