fGivenanintegerd0thereisadeterministicalgorithmthatoutputsanirreduciblepolynomialg2Fqysuchthatd clogpdeggdlogq logpwherecisaconstantThealgorithmtakesdlogqO1timeProofTheeldFqdenotesth ID: 110227