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