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

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

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

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

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

Розробка прикладної веб базованої системи для автоматизації документообігу підприємства
Реферат Об’єктом розробки є система електронного документообігу. Під час вивчення предметної області, було проаналізовано основні концепції розробки адаптивних систем, проаналізовано основні фактори, що впливають на процес обміну електронними документами. Також було вивчені основні аналоги та їх можливості, по захисту даних, по зручності та надійності. На основі зібраних даних та на основі аналізу існуючих систем була розроблена і реалізована система електроного документообігу «EFOD». У резул
Информатика Работа
User alfFRED : 10 октября 2013
10 руб.
Экзамен по дисциплине: Вычислительная техника и информационные технологии, БИЛЕТ №2
Вопросы к экзамену по курсу «Вычислительная техника и информационные технологии» Билет 2 1. Процессы в ключе на биполярном транзисторе. 2. Комбинационные цифровые устройства. Задача . На входы D-триггера с динамическим управлением по входу синхронизации поступают сигналы C и D, показанные на рисунке. Начертить и объяснить сигналы на выходах триггера.
СибГУТИ Вычислительная техника и информационные технологии Работа Экзаменационная
User astor : 22 ноября 2014
45 руб.
Экзамен по дисциплине: Вычислительная техника и информационные технологии, БИЛЕТ №2
Пластинчатый теплообменник системы подогрева эмульсии комплекса для подготовки нефти Общий вид-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Пластинчатый теплообменник системы подогрева эмульсии комплекса для подготовки нефти Общий вид-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.se92@mail.ru : 27 февраля 2018
368 руб.
Пластинчатый теплообменник системы подогрева эмульсии комплекса для подготовки нефти Общий вид-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Стяжка. Деталирование, сборочный чертеж, 3д
Вариант 5 Чертежи стяжки, 3д модели, сборочный чертеж. Чертежи, 3д модели сделаны в компас 21. Чертежи сохранены дополнительно в форматы пдф и джпг, модели в формат джпг. Внимательно смотрите приложенное задание, есть стяжки и с другими размерами.
Чертежи Инженерная графика
User Laguz : 29 января 2025
250 руб.
Стяжка. Деталирование, сборочный чертеж, 3д
up Наверх