Reconstructing rational functions with FireFly
Published: 30 October 2019| Version 1 | DOI: 10.17632/nzgxdwwt8k.1
Contributors:
, Description
We present the open-source C++ library FireFly for the reconstruction of multivariate rational functions over finite fields. We discuss the involved algorithms and their implementation. As an application, we use FireFly in the context of integration-by-parts reductions and compare runtime and memory consumption to a fully algebraic approach with the program Kira.
Files
Categories
Computational Physics, Finite Field, Modular Arithmetic