Towards a library for straight-line programs

doi:10.1007/s00200-025-00719-0

Towards a library for straight-line programs

2026-03-01

0

PRE

AI

V

van der Hoeven, Joris *

L

Lecerf, Gregoire

DOI：10.1007/s00200-025-00719-0

Original

Original request for help

Save

Abstract

En 中文

Straight-line programs have proved to be an extremely useful framework both for theoretical work on algebraic complexity and for practical implementations. In this paper, we expose ideas for the development of high performance libraries dedicated to straight-line programs, with the hope that they will allow to fully leverage the theoretical advantages of this framework for practical applications.

Keywords:

SYSTEM

IMPLEMENTATION

CONVOLUTIONS

POLYNOMIALS

ALGORITHMS

COMPLEXITY

Towards a library for straight-line programs

Abstract

Journal

Organization