Cantor–Zassenhaus algorithm: Difference between revisions

Content deleted Content added
Background: Linkify squarefree polynomial
No edit summary
Tags: Reverted Visual edit Mobile edit Mobile web edit
Line 3:
The algorithm consists mainly of exponentiation and polynomial [[greatest common divisor|GCD]] computations. It was invented by [[David G. Cantor]] and [[Hans Zassenhaus]] in 1981.
 
It is arguably the dominant algorithm for solving the problem, having replaced the earlier [[Berlekamp's algorithm]] of 1967. It is currently implemented in manyman1238483939938and [[computer algebra system]]s.on
 
==Overview==