Математика: различия между версиями
Материал из Algocode wiki
м (Добавлена статья про простые числа) |
KiKoS (обсуждение | вклад) м |
||
| (не показано 13 промежуточных версий 4 участников) | |||
| Строка 5: | Строка 5: | ||
==Теория чисел== | ==Теория чисел== | ||
* [[Проверка на простоту за корень]] | * [[Проверка на простоту за корень]] | ||
| + | * [[Факторизация за корень]] | ||
| + | * [[Модульная арифметика]] | ||
| + | * [[Алгоритм Евклида]] | ||
| + | * [[Расширенный алгоритм Евклида]] | ||
| + | * [[Решето Эратосфена]] | ||
| + | * [[Решето Эратосфена#Линейное время работы|Линейное решето Эратосфена]] | ||
| + | * [[Бинарное возведение в степень]] | ||
| + | * [[Малая теорема Ферма]] | ||
| + | * [[Диофантово уравнение]] | ||
| + | * [[Обратный элемент по модулю]] | ||
| + | * [[Обратный по модулю]] | ||
| + | * [[Китайская теорема об остатках]] | ||
| + | * [[Тест Миллера - Рабина для проверки на простоту]] | ||
| + | * [[Обратные ко всем остаткам за O(p)]] | ||
==Комбинаторика== | ==Комбинаторика== | ||
| Строка 14: | Строка 28: | ||
==Теория игр== | ==Теория игр== | ||
| − | ==Быстрое преобразование Фурье | + | ==Комплексные числа== |
| + | * [[Комплексные числа]] | ||
| + | |||
| + | ==Свёртки== | ||
| + | * [[Быстрое преобразование Фурье]] | ||
| + | * [[Длинная арифметика]] | ||
| + | * [[Преобразование Адамара]] (xor-свёртка) | ||
==Матроиды== | ==Матроиды== | ||
| + | * [[Что такое матроид]] | ||
| + | * [[Нахождение базиса матроида]] | ||
Текущая версия на 17:57, 5 ноября 2020
Содержание
Базовая математика
Теория чисел
- Проверка на простоту за корень
- Факторизация за корень
- Модульная арифметика
- Алгоритм Евклида
- Расширенный алгоритм Евклида
- Решето Эратосфена
- Линейное решето Эратосфена
- Бинарное возведение в степень
- Малая теорема Ферма
- Диофантово уравнение
- Обратный элемент по модулю
- Обратный по модулю
- Китайская теорема об остатках
- Тест Миллера - Рабина для проверки на простоту
- Обратные ко всем остаткам за O(p)