Transformers with O(1)-depth and log-precision can only solve problems within the complexity class AC^0, as shown by Merrill and Sabharwal (2023b).

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