|
Исходники
Статьи
Языки программирования
|
Показано: 1-10. Всего исходников в разделе: 11 Перевод из одних систем счисления в другиеПроиллюстрированы общие принципы и даны примеры. Краткое, но исчерпывающее описание.Скачано: 5983 · Комментарии: 4 · Рейтинг:  Генерация больших простых чиселПолиномиальный алгоритм на основе теоремы Ферма.Скачано: 5111 · Комментарии: 3 · Рейтинг:  Китайская теорема об остаткахРазложение числа по вычетам и его восстановление.Скачано: 3864 · Комментарии: 1 · Рейтинг:  Разложение на множителиМетоды:-Простое деление -Методы Монте-Карло -P-1 метод Полларда Скачано: 3856 · Комментарии: 2 · Рейтинг: НОД, решение ax+by=1, нахождение обратного элемента по модулюЛогарифмические алгоритмы. Используются везде.Скачано: 3707 · Комментарии: 0 · Рейтинг: Тест простоты РабинаИзвестный, быстрый и часто используемый вероятностный тест на простоту числа Есть детерминированный вариант.Скачано: 3284 · Комментарии: 0 · Рейтинг: Алгоритмические проблемы теории чисел. Ю.В. НестеренкоДаны пошаговые описания основных алгоритмов теории чисел. Проблема рассмотрена с математической точки зрения, с соответствующими теоремами и доказательствами.Скачано: 2586 · Комментарии: 1 · Рейтинг: Квадратный корень по простому модулюРешение сравнения x2=a(mod p) Сложность O(lg4n).Скачано: 2349 · Комментарии: 0 · Рейтинг: Период бесконечной дроби 1/nДано натуральное число n>1 Определить длину периода десятичной записи дроби 1/n.Скачано: 2332 · Комментарии: 0 · Рейтинг: Период бесконечной дроби N/M по основанию PНайти длину периода и сам период бесконечной степенной дроби по основанию Р, представляющей рациональное число N/M.Скачано: 2169 · Комментарии: 1 · Рейтинг: Страницы: 1 · 2 |
Форум Программиста
Новости
Обзоры
Магазин Программиста
Каталог ссылок
Поиск
Добавить файл
Обратная связь