Revision as of 07:02, 9 August 2014 edit Rjwilmsi (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 933,631 edits m →References: Journal cites, Added 1 doi to a journal cite using AWB (10331) ← Previous edit		Revision as of 21:20, 7 November 2015 edit undo Qwertyus (talk \| contribs) Extended confirmed users 31,640 edits m sp Next edit →
Line 4: The worst case of this algorithm is exponential in the number of factors. {{harvtxt\|~~van~~Van Hoeij\|2002}} improved this algorithm by using the [[LLL algorithm]], substantially reducing the time needed to choose the right subsets of mod ''p'' factors. ==References== Line 51: \| year = 1992}}. *{{citation \| last = ~~van~~Van Hoeij \| first = Mark \| doi = 10.1016/S0022-314X(01)92763-5 \| issue = 2

Berlekamp–Zassenhaus algorithm: Difference between revisions