Position: The Turing-Completeness of Autoregressive Transformers Relies Heavily on Context Management 事件

Position: The Turing-Completeness of Autoregressive Transformers Relies Heavily on Context Management arXiv:2605.19514v2 Announce Type: replace-cross Abstract: Many works make the eye-catching claim that Transformers are Turing-complete. However, the literature often conflates two distinct settings: (i) a fixed Transformer system setting, in which a fixed autoregressive Transformer is coupled with a fixed context-management method to process inputs of different lengths step by step, and (ii) a