phenomenon · first seen 23 Oct 2026
transformer expressivity theory
Also: transformer theoretical capabilities
Formal analyses of what transformers can and cannot compute, using circuit complexity and logic-based abstractions.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Putting Transformer Theories to the TestPapers · 23 Oct 2026 · Awni Altabaa, Tobias Schnabel, Kiran Tomlinson
Latest sources
- Putting Transformer Theories to the TestPapers · 23 Oct 2026 · Awni Altabaa, Tobias Schnabel, Kiran Tomlinson