NeurIPS 2026 Literature Review
On the Reasoning Gaps of Large Language Models
A Formal Characterization
Formally characterizing the classes of reasoning problems where autoregressive LLMs systematically fail, connecting empirical gaps to computational complexity and formal language theory.