Исходники.Ру - Программирование
Исходники
Статьи
Книги и учебники
Скрипты
Новости RSS
Магазин программиста

Главная » Алгоритмы »

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

Поиск исходников и скриптов:

Или И

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


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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

Решение сравнения x2=a(mod p) Сложность O(lg4n).

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

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

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

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


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


Рассылка новостей
Рейтинги
© 2007, Программирование Исходники.Ру