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

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

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

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

Или И

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


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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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


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


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