Academic Journal

Towards a library for straight-line programs.

Bibliographic Details
Title: Towards a library for straight-line programs.
Authors: van der Hoeven, Joris1 (AUTHOR) vdhoeven@lix.polytechnique.fr, Lecerf, Grégoire1 (AUTHOR) lecerf@lix.polytechnique.fr
Source: Applicable Algebra in Engineering, Communication & Computing. Mar2026, Vol. 37 Issue 2, p331-387. 57p.
Subject Terms: *Software libraries (Computer programming), *Computer software, *Computational complexity
Abstract: 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. [ABSTRACT FROM AUTHOR]
Database: Academic Search Index
Description
ISSN:09381279
DOI:10.1007/s00200-025-00719-0