Turing computability with neural nets

1991/01/01 by Hava T. Siegelmann, Eduardo D. Sontag · 5 citations
Computer Science · Engineering · #Advanced Memory and Neural Computing #Computability, Logic, AI Algorithms #Neural Networks and Applications

paper · doi:10.1016/0893-9659(91)90080-f

crossref issued 1991/01/01 · crossref published 1991/01/01 · crossref published-print 1991/01/01 · openalex publication_date 1991/01/01 · crossref created 2002/07/25 · crossref deposited 2025/09/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/20 · crossref indexed 2026/07/24

Cited by

• Logic-Gated Time-Shared Feedforward Networks for Alternating Finite Automata: Exact Simulation and Learnability
• Computational power of neural networks: a characterization in terms of Kolmogorov complexity
• Space-Bounded Church-Turing Thesis and Computational Tractability of Closed Systems
• Deep learning for video classification and captioning
• Neural network (machine learning) [wikipedia]