SOURCE-LINKED INTELLIGENCE

Complex Problem Solving in Large Language Models: A Statistical Control Survey and Diagnostic Framework

arXiv · AI, language, vision and robotics · article · Sep 17, 2026 · UTC

Complex problem solving (CPS) with large language models (LLMs) is often framed as a matter of stronger reasoning or longer generation. Yet early-step error amplification, prompt brittleness, and failures to revise incorrect commitments are difficult to explain by missing knowledge or expressive capacity alone. This survey interprets CPS as a sequential estimation-and-decision problem over a latent solution state. A controller maintains a belief about an unobserved solution trajectory, updates it as noisy intermediate evidence arrives, and decides whether to commit, verify, branch, roll back,

Read original source ↗ Open in workspace

recordType

paper

region

Global