Быстрые вычисления с целыми числами и полиномами

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon DA056DDE-749A-44A0-9748-6863FA61F061.zip [ 65 KB ]
material.view.file_icon bestref-46414.doc [ 179 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1. Введение. Сложность теоретико-числовых алгоритмов.
2. Полиномиальные алгоритмы
2.1 Алгоритм вычисления ad mod m
2.2 Дихотомический алгоритм возведения в степень
2.3 Алгоритм Евклида
2.4 Алгоритм решения уравнения ax + by = 1
3. Полиномиальная арифметика
3.1 Алгоритм нахождения делителей многочлена f(x) в кольце Fp[x]
3.2 Произведение и возведение в степень многочленов, заданных массивами
3.3 Небольшие оптимизации для произведения многочленов
3.4 Вычисление полиномов
3.4.1 Схема Горнера
3.4.2 Интерполяционная формула Ньютона и табулирование значений многочлена
4. Дискретное логарифмирование

Другие работы

Лабораторные работы №1-2 .Основы схемотехники. 3-й cеместр. Вариант №14.
Лабораторная работа №1 «Исследование резисторного каскада предварительного усиления на биполярном транзисторе» Исходные данные: транзистор типа KT 3102А с параметрами: h21э = 200, Ск = 10 пФ, fh21э = 1,5 МГц, rбб = 120 Ом; напряжение источника питания E0 = 15В, ток покоя транзистора iк0 = 3мА. Содержание отчета 1. Принципиальная схема исследуемого каскада. 2. Результаты расчета. 3. Графики амплитудно-частотных характеристик. Для следующих вариантов: а) без коррекции и без обратной связи по п
Схемотехника СибГУТИ Работа Лабораторная
User 58197 : 21 сентября 2013
50 руб.
Объект исследований - Солнце
Всё, что происходит с Землёй как планетой, включая геологические и климатические процессы на ней, зарождение жизни, её эволюция от примитивного уровня до "homo sapiens", духовная и психическая жизнь, как отдельного человека, так и целых народов - все связано с "жизнью" самого Солнца. В определенном смысле можно утверждать, что мы живем в атмосфере Солнца. Вот почему всестороннее исследование нашего небесного светила чрезвычайно важно, особенно изучение процессов происходящих в его атмосфере. Свя
Астрономия Работа
User Elfa254 : 15 августа 2013
Информационная безопасность и правовые методы ее защиты
Введение. Актуальность. Особенности информации как объекта гражданских правоотношений. Правовое регулирование в области безопасности информации. Нормативно-правовые документы регулирующие защиту информации. Организационно-правовые формы защиты государственной тайны. Заключение. Список использованной литературы.
Информационные технологии и системы Рефераты
User Lokard : 25 июня 2013
5 руб.
Медико-психологічна характеристика невротичних розладів у музично-педагогічних працівників
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ Актуальність теми. Чільне місце у структурі захворюваності населення України займають невротичні розлади. Це можна пояснити нестабільною політичною й економічною обстановкою, незадоволеністю населення своїм матеріальним становищем, соціальною незахищеністю, несприятливою екологічною ситуацією в країні (Н.О. Марута, 1999; В.І. Петрушин, 2004; В.В. Кришталь, 2005). Згідно з даними «Центра медичної статистики МОЗ України» захворюваність населення нашої країни невротич
Медицина и медицинская техника Работа
User ostah : 7 февраля 2013
up Наверх