Методы факторизации натуральных чисел. Ишмухаметов Ш.Т. - 143 стр.

Глава 4. Метод квадратичного решета                                   144

Рост значений полинома y(t) зависит от значений t в 4-й степени, поэтому t
не может быть слишком большим. Так же, как и в методе квадратичного
решета, в методе Занга можно использовать различные полиномы, что
несколько улучшает общую сходимость метода. Однако, в целом, этот метод
метод работает не лучше, чем метод квадратичного решета с многими
полиномами, а если значения коэффициентов ai велики, то уступает ему.
В случае чисел специального вида метод Занга уступает методу решета
числового поля, о котором мы будем говорить в следующей главе. Поэтому
метод Занга не получил широкого распространения и не использовался в
известных проектах разложений больших чисел.