|
Ниже приведено описание основных математических алгоритмов.
Китайская теорема об остатках
Простое деление
Генерация больших простых чисел
Методы Монте-Карло
НОД, решение ax+by=1, нахождение обратного элемента по модулю
Период бесконечной дроби 1-n
Период бесконечной дроби N-M по основанию P
P-1 метод Полларда
Приближение числа в виде дроби
Тест простоты Рабина
Квадратный корень по простому модулю
Перевод из одних систем счисления в другие
Назад
|
