Background
We are given a curve with integer coefficients. I want to make a suggestion in another question (https://mathoverflow.net/questions/19880/computationally-bounding-a-curves-genus-from-below) into a deterministic algorithm for finding the genus of a plane curve.The suggestion is: reduce modulo a random prime and find all singular points there. If the prime was of good reduction, then these are the reductions of all of the algebraic singular points, and you can compute the genus easily from here.