Efficient Algorithms for Guessing, inequaLitiEs, Summation – EAGLES
Long ago, computer algebra was used to reproduce results that humans proved before. Nowadays, we often use computer algebra to prove new results which later somebody reproves by hand. The goal of this project is to push the efficiency of computer algebra to a level where it can prove results that are far outside the scope of paper and pencil reasoning. We focus on algorithms for automated multivariate guessing, symbolic summation/integration, and positivity proofs for large classes of functions. We will obtain significant theoretical and practical efficiency improvements, produce high-performance implementations, and apply them to highly non-trivial problems in combinatorics, number theory, or mathematical physics. Our goals are ambitious because they require combining advanced mathematical and algorithmic developments with high-performance computing. They are feasible because our consortium consists of world leading experts in computer algebra, algebraic geometry and combinatorics.
Project coordination
Alin Bostan (Centre de Recherche Inria Saclay - Île-de-France)
The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.
Partner
JKU Johannes Kepler University (Linz, Autriche)
INRIA Centre de Recherche Inria Saclay - Île-de-France
RICAM Johann Radon Institute for Computational and Applied Mathematics
LIP6 LIP6
Help of the ANR 400,390 euros
Beginning and duration of the scientific project:
February 2023
- 48 Months