A Fast Randomized Geometric Algorithm for Computing Riemann-Roch Spaces

Aude Le Gluher, Pierre-Jean Spaenlehauer

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…