@misc{indiciae6a108e6ab7cf, title = {Transformers Provably Solve Parity Efficiently with Chain of Thought}, author = {Juno Kim and Taiji Suzuki}, year = {2025}, url = {https://arxiv.org/abs/2410.08633}, note = {Source identifier: 2410.08633} }