Книга является первой в серии учебных пособий по курсу "Компьютерная алгебра". Рассматривается одна из актуальных задач компьютерной алгебры - разложение многочленов на неприводимые множители. В последние 20 лет получены значительные результаты, позволяющие Эффективно использовать для решения этой задачи вычислительную технику. В пособии нашли отражение современные алгоритмы факторизации и работы, проводимые на механико-математическом факультете по их реализации.
Для студентов механико-математического факультета.
ОГЛАВЛЕНИЕ
Введение
1.Алгоритм Кронекера
2.Комбинаторные оценки
2.1.Границы для коэффициентов делителя многочлена
2.2.Редуцированные базисы решетки
3.Разложение на множители, свободные от квадратов
4.Выделение линейных множителей
5.Факторизация, основанная на переборе неприводимых сомножителей в К[х]
5.1.Общая схема
5.2.Разложение многочленов на неприводимые множители по модулю р
5.3.Лемма Гензеля
5.4.Обсуждение алгоритма
6.Алгоритмы факторизации, основанные на выборе малого вектора в решетке
6.1.Общая схема факторизации
6.2.Архимедова метрика
6.3.P-адическая метрика
7.Редуцирование базиса в решетке
8.Замечания по реализации алгоритмов факторизации
Литература
Дополнительно: При заказе от 1500 р. отправка Почтой России бесплатно.
При заказе от 5000 р. разовая скидка 15% и отправка Почтой России бесплатно.
За пределы РФ книги не высылаю
Встречи по договоренности исключаются.
)
отличное;
В продаже с 20.10.2024
