Разложение многочленов на множители

• Факторизация многочленов является важной задачей в математике. 
• Существует множество методов факторизации, включая разложение на множители по конечным полям и алгебраическим расширениям. 
• Алгоритм Зассенхауса является современным методом факторизации одномерных многочленов. 
• Разложение на множители по конечным полям использует границы и восстановление факторов по их изображениям. 
• Упрощенная версия алгоритма факторизации LLL использует комплексный или p-адический корень многочлена для поиска приблизительной линейной зависимости. 
• Современные реализации факторинга используют LLL для решения комбинаторной задачи выбора правильных подмножеств многочленов. 
• Метод разложения на множители по алгебраическим расширениям использует конечные поля для разложения многочленов. 
• Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.