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

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

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

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

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

Визуальное программирование и человеко-машинное взаимодействие (часть 2). Алгоритм Евклида. Лабораторные 1-3 и Курсовая работа. Вариант 7.
Для выполнения лабораторных работ использовать программу по вариантам (номер варианта соответствует последней цифре пароля): 7. «Алгоритм Евклида» Лабораторная работа 1 1.1. Изучить работу программы, заданной по вариантам, дать ее краткое описание. Провести CWT-анализ интерфейса программы, рассмотрев все репрезентативные задачи (если задач больше 3-х, то рассмотреть только 3). Отчёт об анализе должен содержать формулировку репрезентативных задач, описание последовательности действий, анализ э
ДО СИБГУТИ Работа Лабораторная Визуальное программирование и человеко-машинное взаимодействие
User blur : 28 апреля 2024
300 руб.
"Космические и наземные системы радиосвязи". Вариант №95
Курсовая работа По дисциплине: "Космические и наземные системы радиосвязи" Вариант-95 В процессе учебного проектирования были решены следующие задачи: • Определение числа пролетов; • выбор радиотехнического оборудования; • построение профиля пролета; • выбор высот подвеса антенн на пролетах ЦРРЛ и расчет устойчивости связи.
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Курсовая
User Александр200 : 8 ноября 2021
200 руб.
"Космические и наземные системы радиосвязи". Вариант №95
Проект 4-х этажного здания банка
Содержание. Задание на проект. Введение. Архитектурно-строительная часть. Строительно-климатические характеристики. Объемно-планировочное решение здания. Конструктивное решение. Генеральный план строительства. Инженерно-техническое оборудование и отделка. Теплотехнический расчет ограждающей конструкции. Технико-экономические показатели. Расчетно-конструктивная часть. Расчет многопустотной плиты перекрытия. Расчет ленточного сборного фундамента. Организационно-технологическая часть. Технологичес
Диплом и связанное с ним Архитектура
User VikkiROY : 16 января 2015
50 руб.
Проект 4-х этажного здания банка
Стенд для разборки и сборки редукторов автомобиля Камаз
СОДЕРЖАНИЕ ВВЕДЕНИЕ……………………………………………………………………………………………………..5 Техническое задание………………………………….…………………………………………………….6 1. Анализ существующих конструкций…………………………….……………………………………………………………………..7 2. Проектные и проверочные расчеты……………………………………………………………………………………………………….16 3. Техническое описание стенда……………………………………………………………………………………………...………….24 4. Инструкция по эксплуатации……………………………………………………………………………26 5. Инструкция по техническому обслуживанию……………………………………………………………………………………............
Автомобили и технологическое обслуживание ТОГУ Работа Курсовая
User dex89 : 25 июня 2012
3000 руб.
Стенд для разборки и сборки редукторов автомобиля Камаз
up Наверх