Skip to content
conftrace_

turing machine

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

neural network (2) computational capability (1) chain-of-thoughts (1) autoregressive (1) length complexity (1) next-token predictors (1) memory-augmented neural network (1) number sequence prediction (1) neural network evaluation (1) finite state automaton (1)

Papers

Auto-Regressive Next-Token Predictors are Universal Learners ICML 2024 Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers NeurIPS 2022 Number Sequence Prediction Problems for Evaluating Computational Powers of Neural Networks AAAI 2019