Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Алгоритмы компьютерной арифметики
Часть 2. Алгоритмы умножения целых чисел
Предыдущая страница
Следующая страница
Оглавление
Введение
Часть 1. Компьютерная арифметика
+
Часть 2. Алгоритмы умножения целых чисел
-
2.1. Алгоритм А. А. Карацубы
Упражнения
2.2. Алгоритм А. Тоома и С. Кука
Упражнения
2.3. Дискретное преобразование Ж. Фурье
Алгоритм умножения
Тривиальное решение
Быстрое дискретное преобразование Ж. Фурье
Рекурсивная реализация вычисления FFTn(A)
Обратное дискретное преобразование Ж. Фурье
Умножение чисел на основе быстрого преобразования Ж. Фурье
Оптимизация алгоритма
Упражнения
2.4. Алгоритм А. Шенхаге и Ф. Штрассена
Оценка временнй сложности алгоритма Шенхаге-Штрассена
Алгоритм Шенхаге-Штрассена
Упражнения
Приложения
+
Данный блок поддерживает скрол*