Cantor–Zassenhaus algorithm: Difference between revisions

Content deleted Content added
No edit summary
Tags: Reverted Visual edit Mobile edit Mobile web edit
m Reverted edits by 88.105.5.153 (talk) to last version by Adumbrativus
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 man1238483939938andmany on[[computer algebra system]]s.
 
==Overview==