First, though, the ground rules. May I assume that arithmetic with integers of size *O(N)* is a primitive (constant-time) operation? How about approximating irrational numbers to *O(N)* digits of precision?

http://pari.math.u-bordeaux.fr/archives/pari-dev-1601/msg00052.html ]]>