vix.ing · top · new · best · stats · spec

First steps towards Computational Polynomials in Lean

2024/08/08 by James H. Davenport, Davenport, James Harold
Decision Sciences · #68W30 #FOS: Computer and information sciences #G.4 #Operations Management Techniques #Symbolic Computation (cs.SC)

paper · pdf · doi:10.48550/arxiv.2408.04564

openalex publication_date 2024/08/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The proof assistant Lean has support for abstract polynomials, but this is not necessarily the same as support for computations with polynomials. Lean is also a functional programming language, so it should be possible to implement computational polynomials in Lean. It turns out not to be as easy as the naive author thought.

Related