Алгоритмы Математика - Теория чисел

Показано: 1-10. Всего исходников в разделе: 11

Перевод из одних систем счисления в другие

Проиллюстрированы общие принципы и даны примеры. Краткое, но исчерпывающее описание.

Скачано: 10092 · Комментарии: 4 · Рейтинг:

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

Полиномиальный алгоритм на основе теоремы Ферма.

Скачано: 9742 · Комментарии: 3 · Рейтинг:

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

Логарифмические алгоритмы. Используются везде.

Скачано: 8574 · Комментарии: 0 · Рейтинг:

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

Разложение числа по вычетам и его восстановление.

Скачано: 7539 · Комментарии: 1 · Рейтинг:

Разложение на множители

Методы:
-Простое деление
-Методы Монте-Карло
-P-1 метод Полларда

Скачано: 6486 · Комментарии: 3 · Рейтинг:

Тест простоты Рабина

Известный, быстрый и часто используемый вероятностный тест на простоту числа Есть детерминированный вариант.

Скачано: 5536 · Комментарии: 0 · Рейтинг:

Период бесконечной дроби 1/n

Дано натуральное число n>1 Определить длину периода десятичной записи дроби 1/n.

Скачано: 4856 · Комментарии: 0 · Рейтинг:

Алгоритмические проблемы теории чисел. Ю.В. Нестеренко

Даны пошаговые описания основных алгоритмов теории чисел. Проблема рассмотрена с математической точки зрения, с соответствующими теоремами и доказательствами.

Скачано: 4616 · Комментарии: 1 · Рейтинг:

Квадратный корень по простому модулю

Решение сравнения x²=a(mod p) Сложность O(lg⁴n).

Скачано: 4435 · Комментарии: 0 · Рейтинг:

Период бесконечной дроби N/M по основанию P

Найти длину периода и сам период бесконечной степенной дроби по основанию Р, представляющей рациональное число N/M.

Скачано: 4217 · Комментарии: 1 · Рейтинг:

Страницы: 1 · 2

Добавить свой исходник
Поиск исходников