Universal computation is intrinsic to language model decoding

Alex Lewandowski, Marlos C. Machado, Dale Schuurmans

Language models now provide an interface to express and often solve general problems in natural language, yet their ultimate computational capabilities remain a major topic of scie…