cs.LGNov 11, 2026

Agentic Computational Algebra

Authors: Ryan A. Anderson, Matthew Trager, Ben Bowman, Wei Xia, Stefano Soatto

Organizations: UCLA · AWS

Abstract

We explore the use of AI agents for solving computational problems in algebra. For the problems we consider, the main challenge is not correctness but time: general-purpose algorithms are guaranteed to provide correct solutions but can be prohibitively slow, while reformulations that exploit special structure often allow solving a problem much faster. We propose to use this setting to evaluate how effectively agents discover and exploit structure within and across tasks to reduce computational costs. More broadly, computational algebra supplies infinitely many problems with independently verifiable answers and systematically controllable structure and difficulty. To illustrate these possibilities, we use benchmark families of systems with controlled shared structure and evaluate agents in three settings: solving independent instances, solving online streams of related instances using persistent memory, and compiling a fast reusable solver for a known problem family. Our experiments show that (i) agents can extend the range of systems solvable within a fixed budget, although reasoning overhead can sometimes outweigh computational savings; (ii) memory can reduce the cost of repeated solving but may preserve suboptimal strategies; (iii) compilation produces faster reusable solvers but at substantial upfront cost. Overall, computational algebra offers concrete, measurable targets for improving how agents discover and reuse structure.

Figures & tables

Appendix figures & tables2 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Evaluating SageMath-Augmented LLM Agents for Computational and Experimental Mathematics

    Jul 7, 2026Pavel Snopov, German MagaiMathematical Reasoning BenchmarksKnowledge Augmentation for Language Models

  2. Iteris: Agentic Research Loops for Computational Mathematics

    Jun 1, 2026Leheng Chen, Zihao Liu, Wanyi He +1Mathematical ReasoningLarge Language Model-Guided Scientific Discovery

  3. AI Discovery in Combinatorics: From Problems to Solutions and Back to Bigger Problems

    Oct 12, 2026Eugenio Cainelli, Lorenzo Luccioli, Alessandro Iraci +1Automated Algorithm DiscoveryLarge Language Model-Guided Scientific Discovery