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

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

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

material.view.file_icon DA056DDE-749A-44A0-9748-6863FA61F061.zip [65 KB]
material.view.file_icon bestref-46414.doc [Office 2010, 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. Дискретное логарифмирование

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

Редуктор передвижного агрегата 1ПАРС-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых п
Редуктор передвижного агрегата 1ПАРС-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых промыслов-Технологические машины и оборудование-Формат Picture-Jpeg
Нефтяная промышленность Чертежи
User leha.nakonechnyy.92@mail.ru : 19 декабря 2017
186 руб.
Редуктор передвижного агрегата 1ПАРС-Плакат-Картинка-Фотография-Чертеж-Оборудование для капитального ремонта, обработки пласта, бурения и цементирования нефтяных и газовых скважин-Курсовая работа-Дипломная работа-Машины и оборудование нефтяных и газовых п
Основы финансового планирования на предприятии
Содержание 1.1 Сущность, значение, принципы финансового планирования на предприятии 5 1.2 Виды финансовых планов и их роль в управлении предприятием 15 1.3 Содержание основных методов современного финансового планирования 22 Глава 2. Анализ системы финансового планирования ООО «Корзинка» 30 2.1 Организационно-экономическая характеристика предприятия 30 2.2 Анализ финансовго состояния ООО «Корзинка» 41 3.1 Основные направления совершенствования финансового планирования на предприятии 74 3
Финансы Работа
User Elfa254 : 27 октября 2013
20 руб.
Коробка. Вариант 30
Коробка. Вариант 30 Вариант 30. Коробка Выполнить чертеж с исправлением допущенных на нем ошибок. Чертеж и 3д модель выполнены в AutoCAD 2013 (все на скриншотах показано и присутствует в архиве) возможно открыть с 2013 по 2022 и выше версиях. Также открывать и просматривать чертежи и 3D-модели, выполненные в AutoCAD-е можно просмоторщиком DWG TrueView 2022. Помогу с другими вариантами.Пишите в Л/С.
БГТУ Инженерная и компьютерная графика Работа Контрольная
User lepris : 9 сентября 2022
150 руб.
Коробка. Вариант 30
Контрольная работа №1 по дисциплине: экономика предприятия, вариант 3
Задача 1. По годовому отчету за прошлый год объем товарной продукции предприятия составил 120 400 тыс.руб. Среднегодовая численность работающих составила 4000 человек. На планируемый год производительность труда должна возрасти на 6%. Определить, на сколько возрастет выработка на одного работающего в планируемом году. Задача 2. Основная продукция предприятия запланирована в объеме 520 млн.руб., услуги промышленного характера-48 млн.руб. Стоимость полуфабрикатов составит в планируемом периоде 50
Экономика Работа Контрольная
User тантал : 18 августа 2013
150 руб.
up Наверх