Ви є тут

Разработка методов и алгоритмов модулярных вычислений для задач большой алгоритмической сложности

Автор: 
Лобес Мария Владимировна
Тип роботи: 
диссертация кандидата физико-математических наук
Рік: 
2009
Кількість сторінок: 
192
Артикул:
15359
179 грн
Додати в кошик

Вміст

ОГЛАВЛЕНИЕ
Основные обозначения и сокращения
Введение.
Раздел I. Аналитический обзор методов и алгоритмов решения задач большой алгоритмической сложности.
1.1. Анализ методов и алгоритмов решения теоретикочисловых задач большой алгоритмической сложности.
1.2. Анализ методов и алгоритмов выполнения арифметических операций при решении задач большой алгоритмической сложности.
1.3. Обоснование целесообразности применения целочисленной арифметики для решения задач большой алгоритмической сложности.
1.4. Постановка цели и задач исследования.
Выводы по первому разделу.
Раздел II. Разработка методов и алгоритмов модульного возведения в степень многоразрядных чисел
2.1. Модификации классического алгоритма модульного возведения в степень многоразрядных чисел
2.2. Развитие метода и алгоритма Монтгомери ускоренного модульного умножения многоразрядных чисел
2.3. Разработка базовых методов и алгоритмов расширения системы оснований и масштабирования чисел, представленных в системе остаточных классов.
2.4. Адаптация метода и алгоритма Монтгомери модульного умножения многоразрядных чисел для системы остаточных
классов.
2.5. Разработка метода и алгоритма модульного возведения в степень многоразрядных чисел на базе алгоритма Монтгомери, адаптированного для системы остаточных классов.
2.6. Компьютерное моделирование и сравнительная оценка разработанного метода и алгоритма модульного возведения в степень многоразрядных
Выводы по второму разделу.
Раздел III. Разработка методов и алгоритмов деления многоразрядных чисел, представленных в системе остаточных классов.
3.1. Развитие метода и алгоритма деления многоразрядных чисел на основе спуска Ферма
3.2. Разработка метода и алгоритма целочисленного деления многоразрядных чисел на основе итераций Ньютона
3.3. Разработка метода и алгоритма сравнения чисел по величине в системе остаточных классов
3.4. Реализация метода и алгоритма деления Ныотона, адаптированного для
системы остаточных классов
3.5 Компьютерное моделирование и сравнительная оценка разработанного метода и алгоритма деления многоразрядных чисел, представленных в
системе остаточных классов
Выводы по третьему разделу
Заключение
Список литературы