A fast randomized geometric algorithm for computing Riemann-Roch spaces

We propose a probabilistic variant of Brill-Noether’s algorithm for computing a basis of the Riemann-Roch space $L(D)$ associated to a divisor $D$ on a projective nodal plane curve $\mathbb {C}$ over a sufficiently large perfect field $k$. Our main result shows that this algorithm requires at most... View More