On the Turing Completeness of Transformers and Agents

Yimu Qiao, Lijia Yu, Ruichen Qiu +1

Transformers have emerged as the dominant architecture in sequence modeling, achieving remarkable success in natural language processing and reasoning tasks. While existing literat…