Counting points on varieties over finite fields of small characteristic

Alan G. B. Lauder, Daqing Wan

We present a deterministic polynomial time algorithm for computing the zeta function of an arbitrary variety of fixed dimension over a finite field of small characteristic. One con…