the number of rational points of a curve modulo 2
This language belongs to P. See Corollary 7.4 at 
"Algorithmic theory of zeta functions
over finite fields"
by Daqing Wan. (There $n$ is the number of variables of a hypersurface, $d$ is the total degree of it, and  $q$ is the cardinality of the corresponding finite field.)