Быстрые вычисления с целыми числами и полиномами
-
Категории:
Математика, Работа
-
Добавлен:
10.08.2013
-
Размер:
65 KB
-
Закачек:
0
-
Добавил:
Elfa254
Написать сообщение
Войти и скачать
Состав работы
|
bestref-46414.doc
|
Необходимые программы
Работа представляет собой 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. Полиномиальные алгоритмы
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. Дискретное логарифмирование
Другие работы
Лабораторная работа №4 по дисциплине:Антенно-фидерные устройства «Исследование параболических антенн»
Apollo
: 16 января 2017
Цель работы:
Изучить принцип работы параболической антенны и исследовать ее характеристики.
Лабораторная установка
Лабораторная установка (рисунок 1) состоит из исследуемой параболической антенны 1, работающей в режиме приема. Антенна состоит из поворотного устройства в двух взаимно перпендикулярных плоскостях, частотомера 2, индикатора 3, передающей антенны 4, генератора СВЧ 5. В исследуемой антенне в качестве облучателя используется либо однозаходная спираль, либо симметричный вибратор с конт
Apollo
: 16 января 2017
150 руб.
Теплотехника КемТИПП 2014 Задача Б-3 Вариант 98
Z24
: 10 февраля 2026
Аммиачная холодильная установка при температуре кипения хладагента t1 и температуре его конденсации t2 имеет холодопроизводительность Q0.
Определить холодильный коэффициент установки, массовый расход хладагента, а также теоретическую мощность привода компрессора, если известно, что пар аммиака после компрессора становится сухим насыщенным. Изобразить схему установки и её цикл в T,s — диаграмме.
Z24
: 10 февраля 2026
200 руб.
Специальные главы математического анализа. Контрольная работа №1. Вариант №1
AstronomV
: 28 июня 2016
Вариант 1
1. Найти область сходимости степенного ряда
2. Разложить функцию в ряд Фурье на данном отрезке (период Т)
3. Вычислить интеграл по дуге от точки до точки
4. Найти частное решение дифференциального уравнения с заданными начальными условиями операторным методом
AstronomV
: 28 июня 2016
250 руб.
Экзаменационная работа по дисциплине: Схемотехника телекоммуникационных устройств (часть 2). Билет №3
Учеба "Под ключ"
: 13 октября 2017
Билет No3
1. Одним из параметров, характеризующих линейные искажения, является коэффициент частотных искажений, который по определению определяется как:
а) отношение средневзвешенного значения высших гармоник к амплитуде первой гармоники;
б) отношение заданной частоты к средней частоте усиливаемого диапазона;
в) отношение коэффициента усиления на заданной частоте к коэффициенту усиления на средней частоте;
г) отношение коэффициента усиления на средней частоте к коэффициенту усиления на заданно
Учеба "Под ключ"
: 13 октября 2017
400 руб.
