Математика: различия между версиями
Материал из Algocode wiki
Grphil (обсуждение | вклад) |
Grphil (обсуждение | вклад) |
||
Строка 30: | Строка 30: | ||
* [[Быстрое преобразование Фурье]] | * [[Быстрое преобразование Фурье]] | ||
* [[Длинная арифметика]] | * [[Длинная арифметика]] | ||
+ | * [[Преобразование адамара]] (xor-свёртка) | ||
==Матроиды== | ==Матроиды== | ||
* [[Что такое матроид]] | * [[Что такое матроид]] |
Версия 22:58, 14 февраля 2020
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Решето Эратосфена
- Бинарное возведение в степень
- Малая теорема Ферма
- Обратный элемент по модулю
- Китайская теорема об остатках
- Тест Миллера - Рабина для проверки на простоту