Position: The Turing-Completeness of Real-World Autoregressive Transformers Relies Heavily on Context Management
DGX agentarXiv:2605.19514v1 Announce Type: new Abstract: Many works make the eye-catching claim that Transformers are Turing-complete. However, the literature often conflates two distinct settings: (i) a fixed