Быстрые вычисления с целыми числами и полиномами
-
Категории:
Математика, Работа
-
Добавлен:
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. Дискретное логарифмирование
Другие работы
Радиопередающие устройства систем радиодоступа и радиосвязи. Контрольная работа. Вариант №03
Студенткааа
: 7 ноября 2020
Заданы (таблица 1): тип активного элемента (АЭ), мощность генератора в критическом режиме (Р1), питающие напряжение (Ес), эквивалентные расчетные параметры транзистора; угол отсечки коллекторного тока в критическом режиме (таблица 2).
В контрольной работе требуется исследовать зависимость режима генератора с внешним возбуждением от сопротивления нагрузки (Rс).
Исходные данные для расчёта нагрузочных характеристик представлены в таблицах 1 и 2.
Студенткааа
: 7 ноября 2020
200 руб.
Лабораторная работа №4 "Исследование обнаруживающей и исправляющей способности циклических кодов" по дисциплине: Теория электрической связи
alexkrt
: 9 ноября 2012
Цель работы.
Ознакомление с методами построения корректирующих кодов. Экспериментальное исследование обнаруживающей и исправляющей способности циклических кодов.
Выполнение работы.
Определим величину кодового расстояния для каждого из двух исследуемых кодов (n, k)=(23, 12) и (n, k)=(15, 11).
alexkrt
: 9 ноября 2012
50 руб.
Курсовая работа по теме: Регистрация дел абонентов в подсистеме «Абонентское делопроизводство». Формирование документов.
Awemt
: 1 октября 2018
Изучение операций для регистрации абонентских дел граждан и организаций по установке и снятию телефонов. Приобретение навыков по технологии ведения абонентского делопроизводства.
Знание задач и структуры информационного обеспечения подразделений предприятия связи.
Изучение основных операций в режиме плана
Изучение операций для регистрации объектов телефонной сети в режиме плана.Приобретение навыков по техническому учету объектов сети на плане территории
Изучение операций для описания структуры
Awemt
: 1 октября 2018
349 руб.
Онлайн Тест 5 по дисциплине: Защита информации.
IT-STUDHELP
: 29 сентября 2023
Вопрос No1
Какие операции используются в алгоритме шифра ГОСТ 28147-89?
сложение слов по модулю 232
сложение слов по модулю 216
циклический сдвиг слова влево на указанное число бит
побитовое «исключающее или» двух слов
побитовая операция «и» двух слов
Вопрос No2
Какие из криптосистем базируются на задаче дискретного логарифма?
система Диффи-Хэллмана
шифр Шамира
шифр Эль-Гамаля
шифр RSA
Вопрос No3
Какие из пар чисел являются взаимно простыми?
24, 27
22, 25
26, 27
18, 2
IT-STUDHELP
: 29 сентября 2023
450 руб.
