Быстрые вычисления с целыми числами и полиномами
-
Категории:
Математика, Работа
-
Добавлен:
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. Дискретное логарифмирование
Другие работы
Організація та ефективність використання митних складів при експорті-імпорті товарів
Elfa254
: 2 августа 2013
МИТНИЙ РЕЖИМ, МИТНИЙ ЛІЦЕНЗІЙНИЙ СКЛАД, ЕКСПОРТ, ІМПОРТ, ДЕКЛАРАНТ, ТРАНСПОРТНО-ЕКСПЕДИЦІЙНА ОРГАНІЗАЦІЯ, МИТНИЙ ПЕРЕВІЗНИК
Предметом дослідження є система законодавчої та номативно-технологічної документиації по регламентуванню митного режиму - “митний ліцензійний склад” в Україні.
Об'єктом дослідження є митний режим - “митний ліцензійний склад” в Україні.
Метою роботи є виявлення сутності, необхідності, нормативно-методологічних підходів, митно-контрольної та комерційної цінності митного режим
Elfa254
: 2 августа 2013
45 руб.
Лабораторные работы №№1-3 по дисциплине: Теория информации. Вариант №07
IT-STUDHELP
: 1 декабря 2021
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
IT-STUDHELP
: 1 декабря 2021
600 руб.
Корпус Вариант 1
lepris
: 30 апреля 2022
Корпус Вариант 1
1. Построить твердотельную модель детали с нанесением в эскизах управляющих параметрических размеров по ГОСТ 6636-69.
2. В трехпроекционном ассоциативном чертеже выполнить необходимые разрезы и завершить его оформление.
3. В ассоциативный чертеж включить дополнительный вид с аксонометрией детали (с вырезом одной четверти) по ГОСТ 2.317-68.
3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,
lepris
: 30 апреля 2022
120 руб.
Задача по физике №353
anderwerty
: 5 декабря 2014
353. Какую ускоряющую разность потенциалов должен пройти электрон, чтобы дебройлевская длина волны была равна 0,1 нм?
anderwerty
: 5 декабря 2014
15 руб.
