Large Language Models and Algorithm Execution: Application to an Arithmetic Function

📅 2026-01-12
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the significant limitations of large language models (LLMs) in autonomously executing algorithms and performing complex structured reasoning. To overcome these challenges, the authors propose the LLM-DAL framework, which employs a supervised training approach based on Decompositional Algorithmic Learning. This method explicitly guides the model to decompose and internalize algorithmic reasoning steps during training. By doing so, LLM-DAL substantially enhances the model’s capability to execute and generalize on algorithmic tasks—particularly complex arithmetic functions—thereby breaking through inherent bottlenecks in structured reasoning. The framework offers a novel pathway toward improving the systematic reasoning abilities of large language models, demonstrating that explicit decomposition of algorithmic processes can lead to more robust and generalizable performance in tasks requiring precise, stepwise logic.

Technology Category

Machine Learning: Large Multimodal Models (LMMs)Natural Language Processing: (Large) Language ModelsKnowledge Representation and Reasoning: Computational Complexity of Reasoning

Application Category

Graph Algorithms and Modeling for the Web: Foundation models and LLMs for Web-related graphsSearch and Retrieval-Augmented AI: Search Tool Learning with LLM: Teaching LLMs to invoke search and make use of retrieved informationSemantics and Knowledge: Data modeling to support human-machine intelligence, including LLMs agents, intelligent system behavior, explanations, and user-friendly interactions
📝 Abstract
Large Language Models (LLMs) have recently developed new advanced functionalities. Their effectiveness relies on statistical learning and generalization capabilities. However, they face limitations in internalizing the data they process and struggle, for instance, to autonomously execute algorithms. In this paper, we investigate the possibility of extending these models'capabilities to algorithm execution through specialized supervised training focused on reasoning decomposition. We introduce a training model called LLM-DAL (Large Language Model - Decompositional Algorithmic Learning), through which we demonstrate that LLMs'ability to perform complex algorithmic inferences and generalize can be significantly improved when the training method is properly designed to guide the model in its learning process.
Problem

Research questions and friction points this paper is trying to address.

Large Language Models
Algorithm Execution
Reasoning Decomposition
Statistical Learning
Algorithmic Inference
Innovation

Methods, ideas, or system contributions that make the work stand out.

Large Language Models
Algorithm Execution
Decompositional Algorithmic Learning
Reasoning Decomposition
Supervised Training
🔎 Similar Papers
No similar papers found.
F
Farah Ben Slama
Université Claude Bernard Lyon 1, CNRS, Ecole Centrale de Lyon, INSA Lyon, Université Lumière Lyon 2, LIRIS, UMR5205, 69622 Villeurbanne, France
F
Frédéric Armetta
Université Claude Bernard Lyon 1, CNRS, Ecole Centrale de Lyon, INSA Lyon, Université Lumière Lyon 2, LIRIS, UMR5205, 69622 Villeurbanne, France