Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
gGrn-7DA
мну довольно <(-__-)l
212 / 201 / 15
Регистрация: 17.01.2010
Сообщений: 2,462
Завершенные тесты: 1
1

Алгоритм Миллера рабина

18.10.2010, 19:38. Просмотров 1735. Ответов 0
Метки нет (Все метки)

У кого нить есть этот алгоритм? в вике смотрел, реализовал, но он часто ошибается, при чем простые называет составными, а не на оборот...

дайте примеры алгоритма?=)
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 19:38
Ответы с готовыми решениями:

Алгоритм последовательного поиска (SF) Рабина и КМП в примерах
Здравствуйте , объясните пожалуйста алгоритмы поиска в строке Алгоритм последовательного поиска...

вопрос по алгоритму шифрования рабина
В этом алгоритме на определенном этапе необходимо вычислять значение выражения a^(-1) mod n, то...

алгоритм Миллера-Рабина проверки простоты многоразрядных чисел.
надо составить алгоритм Миллера-Рабина проверки простоты многоразрядных чисел. Я составил, ...

Тест Миллера-Рабина
Добрый день всем. Алгоритм для теста взял с википедии. Вот он: Ввод: m &gt; 2, нечётное натуральное...

тест миллера-рабина, pascal -> c++
собсно, кто знает дельфи и с++, обьясните где я не прав пожалуйста=) дельфи: {IsPrime.Pas ver....

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 19:38

Тест Миллера-Рабина. Как получить число t из формулы
Что то я никак не могу понять как получить число t из формулы m-1={2}^{s}*t. Делаю по алгоритму...

Реализация теста Рабина-Миллера для чисел порядка 2^512
Необходимо реализовать тест для таких вот БОЛЬШИХ чисел. Но с арифметикой больших чисел на C\C++ не...

Алгоритм Миллера и Мюллера (Mueller-Muller)
Здравствуйте. В описании алгоритма (например, здесь:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.