Towards a library for straight-line programs

Joris van der Hoeven; Grégoire Lecerf

doi:10.1007/s00200-025-00719-0

Towards a library for straight-line programs

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	331-387
Number of pages	57
Journal	Applicable Algebra in Engineering, Communication and Computing
Volume	37
Issue number	2
DOIs	https://doi.org/10.1007/s00200-025-00719-0
Publication status	Published - 1 Mar 2026

Access to Document

10.1007/s00200-025-00719-0

Cite this

@article{9da2dc081ea640f58db387c6c46aa5e3,

title = "Towards a library for straight-line programs",

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.",

author = "\{van der Hoeven\}, Joris and Gr{\'e}goire Lecerf",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2026.",

year = "2026",

month = mar,

day = "1",

doi = "10.1007/s00200-025-00719-0",

language = "English",

volume = "37",

pages = "331--387",

journal = "Applicable Algebra in Engineering, Communication and Computing",

issn = "0938-1279",

number = "2",

}

TY - JOUR

T1 - Towards a library for straight-line programs

AU - van der Hoeven, Joris

AU - Lecerf, Grégoire

N1 - Publisher Copyright: © The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2026.

PY - 2026/3/1

Y1 - 2026/3/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/105033401267

U2 - 10.1007/s00200-025-00719-0

DO - 10.1007/s00200-025-00719-0

M3 - Article

AN - SCOPUS:105033401267

SN - 0938-1279

VL - 37

SP - 331

EP - 387

JO - Applicable Algebra in Engineering, Communication and Computing

JF - Applicable Algebra in Engineering, Communication and Computing

IS - 2

ER -

Towards a library for straight-line programs

Abstract

Access to Document

Other files and links

Fingerprint

Cite this