Many polynomials can be stored and evaluated efficiently when represented as a straight line program (SLP), also known as an algebraic circuit. By contrast, elements of a PolynomialRing in Macaulay2 are necessarily represented in "expanded" form, e.g. via a monomial basis.
This package provides basic types and methods for constructing and evaluating SLPs.
Here is a simple example illustrating an advantage of SLP representations.
|
|
|
|
|
|
|
|
|
This documentation describes version 1.21 of SLPexpressions, released Nov 2022.
If you have used this package in your research, please cite it as follows:
|
The object SLPexpressions is a package, defined in SLPexpressions.m2, with auxiliary files in SLPexpressions/.
The source of this document is in /build/reproducible-path/macaulay2-1.25.06+ds/M2/Macaulay2/packages/SLPexpressions/doc.m2:29:0.