HomepagePublicationsTalksTeXmacsMathemagix |
In this paper, we present a probabilistic algorithm to multiply two sparse polynomials almost as efficiently as two dense univariate polynomials with a result of approximately the same size. The algorithm depends on unproven heuristics that will be made precise.
Author:
Original version (February 2020): Html, TeXmacs, Pdf, BibTeX
Extended version (April 2022): Html, TeXmacs, Pdf
Version with latest corrections (June 2025): Html, TeXmacs, Pdf