Beyond Memorization: Testing LLM Reasoning on Unseen Theory of Computation Tasks

Shlok Shelat, Jay Raval, Souvik Roy, Manas Gaur

BibTeX
@inproceedings{shelat2026beyond,
  author = {Shlok Shelat and Jay Raval and Souvik Roy and Manas Gaur},
  title = {{Beyond Memorization: Testing LLM Reasoning on Unseen Theory of Computation Tasks}},
  booktitle = {Annual Meeting of the Association for Computational Linguistics},
  year = {2026},
  doi = {10.18653/v1/2026.findings-acl.1495},
}

Loading related content...

Figure