Различные математические алгоритмы

Различные математические алгоритмы

Ниже приведено описание основных математических алгоритмов.

Китайская теорема об остатках

Дата добавления: 3 года назад | Просмотров: 624 | Категория: Математика

$Китайская теорема об остатках$

Пусть m - натуральное число, m1, m2, ..., mt - взаимно простые натуральные числа, произведение которых больше либо равно m.

Простое деление

Дата добавления: 3 года назад | Просмотров: 581 | Категория: Математика

$Простое деление$

Прежде, чем перейти к более сложным материям, рассмотрим самый простой, наивный метод простого деления. И в самом деле, практически при любом алгоритме факторизации оптимально использовать этот способ до некоторой границы B, чтобы убрать малые делители.

Генерация больших простых чисел

Дата добавления: 3 года назад | Просмотров: 452 | Категория: Математика

$Генерация больших простых чисел$

Наиболее эффективным средством построения простых чисел является несколько модифицированная малая теорема Ферма.

Методы Монте-Карло

Дата добавления: 3 года назад | Просмотров: 354 | Категория: Математика

$Методы Монте-Карло$

Время работы этого метода порядка корень квадратный из минимального простого числа, делящего m.

НОД, решение ax+by=1, нахождение обратного элемента по модулю

Дата добавления: 3 года назад | Просмотров: 677 | Категория: Математика

$НОД, решение ax+by=1, нахождение обратного элемента по модулю$

При вычислении наибольшего общего делителя (a,b) с помощью алгоритма Евклида будет выполнено не более 5p операций деления с остатком, где p есть количество цифр в десятичной записи меньшего из чисел a и b