Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers.

Colin Wei Yining Chen Tengyu Ma

Published in: CoRR (2021)

Keyphrases

turing machine
exact computation
case study
test bed
approximation error
higher level
error bounds
closed form
efficient computation
database
neural network
approximation schemes
lagrange interpolation