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

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