Engineering↗
The Berlekamp Factorisation Algorithm
Berlekamp's linear algebra approach to factoring over a finite field, the Berlekamp subalgebra, and when it outperforms the GCD pipeline.
Every page in the KEVOS library tagged linear algebra. 2 pages.
Berlekamp's linear algebra approach to factoring over a finite field, the Berlekamp subalgebra, and when it outperforms the GCD pipeline.
Finding dependencies in the relation matrix over the field with two elements, and why this stage is the practical bottleneck.