Barriers to Universal Reasoning With Transformers (And How to Overcome Them)
arXiv:2604.25800v1 Announce Type: cross
Abstract: Chain-of-Thought (CoT) has been shown to empirically improve Transformers’ performance, and theoretically increase their expressivity to Turing completeness. However, whether Transformers can learn to …