"Complexity of polynomial factorization" - читать интересную книгу автора (Kaltofen.)