arXiv 2512.04923
Algorithmic Thinking Theory
By MohammadHossein Bateni, Vincent Cohen-Addad, et al.
Published 2025-12-04
Wiki summary
Explore the paper's summary, context, and related research on Papiers.
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…