Turing Completeness
metric
ID: turingcompleteness
Related Papers
On the Computational Power of Transformers and Its Implications in Sequence Modeling
AbstractTransformers are being used extensively across several sequence modeling tasks. Significant research effort has been devoted to experimentally probe the inner workings of Transformers. However, our conceptual and theoretical understanding …...