Быстрые вычисления с целыми числами и полиномами
-
Категории:
Математика, Работа
-
Добавлен:
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. Дискретное логарифмирование
Другие работы
Шпоры по термеху
mihalblch
: 21 июня 2008
отличная шпора, сам пользовался
1.1)Предмет динамики. Основные понятия и определения: масса, мат.точка, сила.
2) Дифф.ур-я движения мат.точки в поле центральной силы. Формула Бине.
2.1) З-ны механики Галелея-Ньютона. Инерциальная система отсчета. Задачи динамики.
2) Движение мат.точки в поле тяготения Земли.
3.1) Дифференциальные ур-я движения свободной и несвободной точки в декартовых координатах и в проекциях на оси естественного трёхгранника.
2) Сохранение момента количества движен
mihalblch
: 21 июня 2008
Помехоустойчивое кодирование. Экзамен. Билет 20
kisa7
: 27 июля 2012
1. Синдромный декодер циклических кодов, декодер Меггита.
2. Последовательное и параллельное каскадирование помехоустойчивых кодов.
kisa7
: 27 июля 2012
100 руб.
Программирование (часть 1-я). Зачёт. Билет №2
sibsutisru
: 3 сентября 2021
ЗАЧЕТ по дисциплине “Программирование (часть 1)”
Билет 2
Определить значение переменной y после работы следующего фрагмента программы:
a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a;
if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end;
if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
sibsutisru
: 3 сентября 2021
200 руб.
Операционные системы. Экзамен. Билет 11
rt
: 1 мая 2015
Билет № 11
1) Архитектура операционной системы: ядро и вспомогательные модули. Требования к операционным системам.
2) Понятие ресурса. Классификация ресурсов (делимые, неделимые…). Основные виды ресурсов (перечислить и охарактеризовать).
3) Запрограммировать схему "клиенты – официант", используя семафорную переменную. Процесс-официант выполняет запрос на обслуживание процесса-клиента. Процессов-клиентов может быть много, но в любой момент времени может обслуживаться только один из них. При отс
rt
: 1 мая 2015
250 руб.
