In this lecture, we discuss various results on both complexity and algorithms for counting the number of rational points on a hypersurface over a finite field, with am emphasis on p-adic methods.