Факторизация полиномов

От / / Оставьте комментарий

Разложение многочленов на множители Факторизация многочленов является важной задачей в математике.  Существует множество методов факторизации, включая разложение на множители по […]

Computer algebra, Factorization, Polynomials, Polynomials factorization algorithms, Алгоритмы факторизации полиномов, Компьютерная алгебра, Полиномы, Факторизация

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

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

Полный текст статьи:

Факторизация полиномов — Википедия

Похожие статьи:

  1. Факторизация графа Факторизация графа Определение и свойства 1-факторизации 1-факторизация графа G — это наличие охватывающего k-регулярного подграфа, который...
  2. Целочисленная факторизация Целочисленная факторизация Факторизация — разложение числа на простые множители.  Проблема факторизации является одной из самых сложных...
  3. Бесквадратный многочлен Бесквадратный многочлен Бесквадратный многочлен — одномерный многочлен без кратного корня в алгебраически замкнутом поле.  В характеристике...
  4. Разложение Холецкого Разложение по Холецкому Основы разложения Холецкого Разложение Холецкого — это метод факторизации матрицы A в произведение...
  5. Факторизация Разложение на множители Факторизация многочлена — разложение на множители с использованием фундаментальной теоремы алгебры.  Факторизация может...
  6. Кафе (программное обеспечение) Caffe (программное обеспечение) Основные подходы к обучению Контролируемое обучение: обучение с заранее определенными метками для классификации...
  7. Неприводимый полином Неприводимый многочлен Неприводимый многочлен — это многочлен, который не может быть разложен на произведение двух многочленов...
  8. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  9. Записи целочисленной факторизации Записи о разложении на множители целых чисел RSA — алгоритм шифрования с открытым ключом, основанный на...
  10. Факторизация Штейна Факторизация Штейна Факторизация Штейна утверждает, что правильный морфизм может быть разложен на множители.  В одном из...
  11. Разложение Гельмгольца Разложение Гельмгольца Разложение Гельмгольца — метод разложения векторного поля на скалярный потенциал и потенциал вращения.  Разложение...
  12. Разложение матрицы Матричная декомпозиция Матричные разложения используются для разложения матрицы на составляющие.  Разложения включают сингулярные значения, SVD, масштабно-инвариантные...

Оставьте комментарий

Прокрутить вверх