 It was invented by Elwyn Berlekamp in 1967.It was the dominant algorithm for solving the problem until the Cantor–Zassenhaus algorithm of 1981.It is currently implemented in many well-known computer algebra systems.