Содержание
- Введение 1
- Основы длинной арифметики: Представление чисел 2
- - Системы счисления и их применение 2.1
- - Форматы хранения чисел произвольной длины 2.2
- - Преобразование чисел между системами счисления 2.3
- Алгоритмы сложения и вычитания длинных чисел 3
- - Алгоритм сложения длинных чисел 3.1
- - Алгоритм вычитания длинных чисел 3.2
- - Оптимизация алгоритмов сложения и вычитания 3.3
- Алгоритмы умножения и деления длинных чисел 4
- - Классические алгоритмы умножения 4.1
- - Алгоритм Карацубы 4.2
- - Алгоритмы деления длинных чисел 4.3
- Практическое применение длинной арифметики 5
- - Длинная арифметика в криптографии 5.1
- - Длинная арифметика в генерации случайных чисел 5.2
- - Реализация длинной арифметики на языках программирования 5.3
- Заключение 6
- Список литературы 7