@misc{indiciaed274935bd390,
  title = {On the Computational Hardness of Transformers},
  author = {Barna Saha and Yinzhan Xu and Christopher Ye and Hantao Yu},
  year = {2026},
  url = {https://arxiv.org/abs/2603.11332},
  note = {Source identifier: 2603.11332}
}