@article{transformersprovablysolveparity,
  title = {Transformers Provably Solve Parity Efficiently with Chain of Thought},
  author = {Juno Kim and Taiji Suzuki},
  year = {2024},
  eprint = {2410.08633},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2410.08633v3},
}