Ρ-алгоритм Полларда

Эту статью следует викифицировать.
Пожалуйста, оформите её согласно общим правилам и указаниям.

Rho aлгоритм Дж. Полларда служит для факторизации целых чисел. Он основан на том, что вычисляется некий многочлен степени не выше второй от начального числа Х - f(X). Принцип прост:

while (gcd(X - Y) == 1) {
 Y = X;
 X = f(X);
 X = f(X);
} 
return gcd(X - Y);


В качестве многочлена f(X) можно взять, например, X^2 - 1

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home