Dixon's factorization method
id:
dixon-s-factorization-method-283-7094826
title:
Dixon's factorization method
text:
In number theory, Dixon's factorization method is a general-purpose integer factorization algorithm; it is the prototypical factor base method. Unlike for other factor base methods, its run-time bound comes with a rigorous proof that does not rely on conjectures about the smoothness properties of the values taken by a polynomial. The algorithm was designed by John D. Dixon, a mathematician at Carleton University, and was published in 1981.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Dixon%27s_factorization_method
date created:
date modified:
2023-10-29T17:58:29Z
main entity:
{"identifier":"Q1231787","url":"https://www.wikidata.org/entity/Q1231787"}
image:
fields total:
13
integrity:
13