Метод квадратичных форм Шенкса
Метод квадратичных форм Шенкса — метод факторизации целых чисел, основанный на применении квадратичных форм, разработанный Даниелем Шенксом в 1975 году, как развитие метода факторизации Ферма.

Для 32-разрядных компьютеров алгоритмы, основанные на данном методе, являются безусловными лидерами среди алгоритмов факторизации для чисел от formula_1 до formula_2 и, вероятно, таковыми останутся. Данный алгоритм может разделить практически любое составное 18-значное число менее чем за миллисекунду.
Алгоритм является чрезвычайно простым, красивым и эффективным. Кроме того, методы, базирующиеся на данном алгоритме, используются как вспомогательные при разложении делителей больших чисел типа чисел Ферма.
Q4846249
факторизации целых чисел
Concept
Q736753
квадратичных форм
Concept
Q925184
Даниелем Шенксом
PER
Q2479
1975 год
TIME
Q983978
метода факторизации Ферма
Concept
Q207264
чисел Ферма
Concept
Q4291872
Метод квадратичных форм Шенкса
Concept
1975-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1975
DATE
+32^^http://www.w3.org/2001/XMLSchema#decimal
32
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+18^^http://www.w3.org/2001/XMLSchema#decimal
18
NUMBER
based on
point in time