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

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

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

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. Дискретное логарифмирование

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

Чертёж Деталь Керноприёмная труба Керноприемного снаряда агрегата АРБ-100
Чертёж Деталь Керноприёмная труба Керноприемного снаряда агрегата АРБ-100-Деталь-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас 3D -CDW, Autocad Autodesk-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 10 июня 2025
167 руб.
Чертёж Деталь Керноприёмная труба Керноприемного снаряда агрегата АРБ-100
Водохранилищный гидроузел (массивная бетонная гравитационная плотина и плотина из грунтовых материалов)
Построение кривой связи расходов и уровней Q=f(Унб) в створе водомерного поста. Массивная бетонная гравитационная плотина. Построение профиля плотины. Определение нагрузок действующих на плотину. Определение напряжений в сечении Ав в основании на отм. 92.0. вные напряжения в краевых точках А и В. Проверка устойчивости плотины. Плотина из грунтовых материалов. Профиль плотины. Расчет устойчивости откоса. + Чертежи (AutoCad). Профиль массивной гравитационной плотины. Статический расчет бетонной пл
Работа Курсовая Разное
User VikkiROY : 16 января 2013
5 руб.
Примеры психологического тестирования
Введение Исследования российских (Андреева Г.М., Белинская Е.П., Стефаненко Т.Г., Тихомандрицкая О.А. и др.) и зарубежных (У.Джемс, Ч.Кули, Г.Мид, Э.Эриксон, А.Тэшфел и др.) ученых показали, что существуют сложные и многозначные отношения между личностной и социальной идентичностью, а их содержание во многом определяется содержанием и спецификой знаковых систем, одной из которых выступает язык. На основании этого, нами была выдвинута следующая гипотеза: свободное владение иностранным языком
Психология Работа
User Qiwir : 10 октября 2013
10 руб.
Лабораторные работы №№1-3, Визуальное программирование и человеко-машинное взаимодействие
Лабораторная работа №1. Знакомство с основными интерфейсными элементами 1) Создать визуальную часть приложения (интерфейс), используя необходимые компоненты. Все нужные компоненты указаны на рисунке 1. Их расположение и общий вид формы может выбираться самостоятельно. 2) Приложение должно позволить пользователю открыть текстовый файл, который считается в RichTextBox. Лабораторная работа №2.Создание графического редактора Задание 1. Создание формы. Создание визуальной части. Создание невизуальн
ДО СИБГУТИ Работа Лабораторная Визуальное программирование и человеко-машинное взаимодействие
User najdac : 17 ноября 2021
123 руб.
up Наверх