Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers

Published in arXiv, 2025

Recommended citation: Amiri, A., Huang, X., Rofin, M. and Hahn, M., 2025. Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformers. arXiv preprint arXiv:2502.02393 https://arxiv.org/pdf/2502.02393