arXiv 2512.04923
Algorithmic Thinking Theory
By MohammadHossein Bateni, Vincent Cohen-Addad, et al.
Published 2025-12-04
Discussion
Read the public discussion and references gathered around this paper.
Large language models (LLMs) have proven to be highly effective for solving complex reasoning tasks. Surprisingly, their capabilities can often be improved by iterating on previously generated solutions. In this context, a reasoning plan for generating and combining a set of solutions can be thought of as an algorithm for reasoning using a probabilistic oracle. We introduce a theoretical framework for analyzing such…