Transformers can statistically approximate Turing machines running in time T with sample complexity polynomial in the alphabet size, state-space size, and T, as demonstrated by Wei et al. (2022a).

Authors

• Person: Not available Organization: arXiv
  A Survey on the Theory and Mechanism of Large Language Models

Sources

• A Survey on the Theory and Mechanism of Large Language Models arxiv.org arXiv via serper

Referenced by nodes (1)

• Transformers concept