Где найти описание алгоритм Рабина Шаллета?

Question

[Александр Лях]

Здравствуйте! Видел только ссылку на статью с модификацией данного алгоритма, но не сам алгоритм. Подскажите пожалуйста, где можно найти подробное описание этого алгоритма?

Comments

[Василий Банников]

А где вы вообще о таком алгоритме узнали?
Можете дать ссылку на модифицированную версию?

[Александр Лях]

Василий Банников, math.colgate.edu/~integers/sjs15/sjs15.pdf

[d'Ivan]

Фамилия Шаллит, а не Шаллет.
На иврите: שליט.

Answer 1

[hint000]

"Спасибо" надо сказать копирастам. За возможность легально скачать pdf хотят самую малость - $50.
https://onlinelibrary.wiley.com/doi/10.1002/cpa.31...
Это оригинальная публикация научной работы в 1986 году.

Тут есть какое-то описание алгоритма:
https://math.stackexchange.com/questions/483101/ra...

Comments

[Александр Лях]

Это отвратительно! Меня алгоритм решающий подобную задачу интересовал ещё 3 года назад! И я за неимением открытого доступа к этому алгоритму был вынужден 3 года придумывать велосипед, а теперь ещё и не известно зря или не зря. И всё только потому что эта статья не лежит в открытом виде.

[Василий Банников]

Всегда же можно со sci hub скачать :)
https://sci-hub.ru/10.1002/cpa.3160390713

[d'Ivan]

Александр Лях,
Неужели так трудно потратить 50$ на чей-то труд, если он того стоит?

[hint000]

Роман Мирр, только сомневаюсь, что авторы научного труда получат из этих денег хотя бы цент. Все деньги останутся издательству. При том, что научные журналы обычно берут нормальные деньги с авторов за публикацию (формально за рецензирование, но Корчеватель показал правду).

Answer 2

[Василий Банников]

Вот непосредственно ответ Шаллета на вопрос :)
https://mathoverflow.net/questions/110239/is-there...
Вот та самая статья: https://onlinelibrary.wiley.com/doi/10.1002/cpa.31...
Ну и сразу бесплатный вариант :^) https://sci-hub.ru/10.1002/cpa.3160390713