Описание
Алгоритмы для умножения, деления, НОД и факторизации над целыми числами, конечными полями и кольцами многочленов. Базовые инструменты включают модульную арифметику, дискретное преобразование Фурье, китайскую теорему об остатках, итерацию Ньютона и приёмы Хензеля. Некоторые свойства конечных полей и приложения к криптографии.
Предварительные требования
- Предварительные требования: MATH 2108 или MATH 3101 или MATH 2100 , COMP 1005 или эквивалент; или разрешение Школы.
Условия и порядок
- Предварительные требования: MATH 2108 или MATH 3101 или MATH 2100 , COMP 1005 или эквивалент; или разрешение Школы.
- Лекции три часа в неделю, семинар/лаборатория один час в неделю.
Текст источника на языке оригинала
Algorithms for multiplication, division, greatest common divisors and factorization over the integers, finite fields and polynomial rings. Basic tools include modular arithmetic, discrete Fourier transform, Chinese remainder theorem, Newton iteration, and Hensel techniques. Some properties of finite fields and applications to cryptography.
- Prerequisite(s): MATH 2108 or MATH 3101 or MATH 2100 , COMP 1005 or equivalent; or permission of the School.
- Lectures three hours a week, tutorial/laboratory one hour a week.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/undergrad/courses/MATH/