No article text was recorded for this version.
computational universality
Version 1 of 121 papers29 conceptsfrozen 2026-10-04
Papers in this version
- Blog: LTL Verification of Memoryful Neural Agents
- Blog: Recurrent Neural Networks as Weighted Language Recognizers
- Blog: Recurrent models and lower bounds for projective syntactic decoding
- Blog: A Universal Uniform Approximation Theorem for Neural Networks
- Blog: The Reachability Problem for Neural-Network Control Systems
- Blog: On the Non-Existence of a Universal Learning Algorithm for Recurrent Neural Networks
- Blog: Looped ReLU MLPs May Be All You Need as Practical Programmable Computers
- Blog: On the Fine-Grained Hardness of Inverting Generative Models
- Blog: The Effect of Weight Precision on the Neuron Count in Deep ReLU Networks
- Blog: DeepSecure: Scalable Provably-Secure Deep Learning
- Blog: How to Securely Implement Cryptography in Deep Neural Networks
- Blog: Generalisation of A Class of Continuous Neural Networks
- Blog: Expressiveness of Rectifier Networks
- Blog: Perspectives on learning with recurrent neural networks
- Blog: Parallel Hardware for Constraint Satisfaction
- Blog: Neural Networks with Small Weights and Depth-Separation Barriers
- Blog: Neural Algorithmic Reasoning for Hypergraphs with Looped Transformers
- Blog: Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
- Blog: Why Deep Neural Networks for Function Approximation?
- Blog: Tighter Bounds on the Expressivity of Transformer Encoders
- Blog: The Super-Turing Computational Power of plastic Recurrent Neural Networks
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_universality_99757381,
title = {computational universality},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-universality/rdr_9975738171024c22bb7d6c2995af51d3},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_universality_99757381_v1,
title = {computational universality},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-universality/rdr_9975738171024c22bb7d6c2995af51d3/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}