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

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	331-387
Nombre de pages	57
journal	Applicable Algebra in Engineering, Communication and Computing
Volume	37
Numéro de publication	2
Les DOIs	https://doi.org/10.1007/s00200-025-00719-0
état	Publié - 1 mars 2026

Accès au document

10.1007/s00200-025-00719-0

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@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

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation