Sub-quadratic time for Riemann-Roch spaces. The case of smooth divisors over nodal plane projective curves
Abstract
We revisit the seminal Brill-Noether algorithm in the rather generic situation of smooth divisors over a nodal plane projective curve. Our approach takes advantage of fast algorithms for polynomials and structured matrices. We reach sub-quadratic time for computing a basis of a Riemann-Roch space. This improves upon previously known complexity bounds.
| Origin | Files produced by the author(s) |
|---|
Loading...