Алгоритмы: Математика, Сортировка, Поиск, Игры и все с ними связанное, Графика, Сжатие и защита информации и многое другое. Теория чисел.

Поиск по сайту.

Логарифмический алгоритм возведения в степень. Применяется практически везде.

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

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

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

Сложнейшая проблема криптоаналитиков. Некоторые представленные алгоритмы требуют серьезной математической подготовки.

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

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

Подробное описание алгоритмов с исходниками на Си.

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

Для действительного числа r>0 и натурального числа q_max необходимо найти наилучшее приближение r в виде рациональной дроби p/q, где q<=q_max

Cоздание онкретных ассемблерных программ, реализующих быстрое умножение по модулю.

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

Математика: Теория чисел.

Архив статей.