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