|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Быстрое умножение многозначных чисел, дискретное преобразование Фурье и тензорнный ранг,тезисы доклада
- Автор: Белов Алексей Яковлевич
- Сборник: II Зимняя школа “Комбинаторная математика и теория алгоритмов”
- Серия: http://combalg.ru/schools/winter10/courses
- Тезисы
- Год издания: 2010
- Место издания: Берендеевы Поляны, 11–16 февраля
- Аннотация: Курс посвящен сложности вычислений. Всем известно, как умножать числа в столбик. На первый взгляд кажется, что для умножения n-значных чисел нужно $n^2$ элементарных операций. Однако неожиданно в 1960 году А. Карацуба придумал алгоритм делать это за $n^{\log_2(3)}$ операций. Позднее Тоом усовершенствовал этот алгоритм.
- Добавил в систему: Белов Алексей Яковлевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Задание | belov-1_pr.pdf | 59,2 КБ | 1 мая 2016 [AlexeiBelov] | |
| 2. | Задание | Bel_2_pr.pdf | 85,4 КБ | 1 мая 2016 [AlexeiBelov] |