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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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