Absolute Primality of Polynomials is Decidable in Random Polynomial Time in the Number of Variables.

Joos Heintz, Malte Sieveking

Browse the full ICALP paper archive.