Реферат: Быстрые вычисления с целыми числами и полиномами
Описание
Быстрые вычисления с целыми числами и полиномами
Содержание
- Курсовая работа
- По дисциплине «Алгебра»
- Быстрые вычисления с целыми числами и полиномами
- Ярославль, 2003
- Содержание
- 1. Введение. Сложность теоретико-числовых алгоритмов
- 2. Полиномиальные алгоритмы
- Справедливость этого алгоритма вытекает из сравнения
- ai a2i-1ad02^i+…+di (mod m),
- 3. Полиномиальная арифметика
- 4. Дискретное логарифмирование
- А если выполняются сравнения
- a (mod p – 1) b (mod p),
- то
Характеристики реферата
Тип
Предмет
Просмотров
101
Качество
Идеальное компьютерное
Размер
92,73 Kb
Список файлов
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
















