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

Open in new window