SpeedSIP значительно снижает расходы на телефонную связь и сервисы: бесплатные звонки внутри сети, выгодные международные и междугородные звонки, СМС по всему миру, покупка прямого номер любой страны, видеосвязь и видеоконференции. В этом разделе : 8  НОД, решение ax+by=1, нахождение обратного элемента по модулю Логарифмические алгоритмы. Используются везде. 8  Тест простоты Рабина Известный, быстрый и часто используемый вероятностный тест на простоту числа Есть детерминированный вариант. 8  Генерация больших простых чисел Полиномиальный алгоритм на основе теоремы Ферма. 8  Разложение на множители Сложнейшая проблема криптоаналитиков. Некоторые представленные алгоритмы требуют серьезной математической подготовки. 8  Перевод из одних систем счисления в другие Проиллюстрированы общие принципы и даны примеры Краткое, но исчерпывающее описание 8  Квадратный корень по простому модулю Решение сравнения x2=a(mod p) Сложность O(lg4n). 8  Китайская теорема об остатках Разложение числа по вычетам и его восстановление. 8  Период бесконечной дроби 1/n Дано натуральное число n>1 Определить длину периода десятичной записи дроби 1/n. 8  Период бесконечной дроби N/M по основанию P Найти длину периода и сам период бесконечной степенной дроби по основанию Р, представляющей рациональное число N/M. 8  Приближение числа в виде дроби Для действительного числа r>0 и натурального числа qmax необходимо найти наилучшее приближение r в виде рациональной дроби p/q, где q<=qmax.

8  НОД, решение ax+by=1, нахождение обратного элемента по модулю 8  Тест простоты Рабина 8  Генерация больших простых чисел 8  Разложение на множители 8  Перевод из одних систем счисления в другие 8  Квадратный корень по простому модулю 8  Китайская теорема об остатках 8  Период бесконечной дроби 1/n 8  Период бесконечной дроби N/M по основанию P 8  Приближение числа в виде дроби