Factoring Polynomials Over Finite Fields: A Survey

Factoring polynomials with rational coefficients

A. K. Lenstra, H. W. Lenstra, László Lovász · Mathematische Annalen · 1982 · 4K citations · Full text

Natural Sciences, Mathematics, Algebra +4

The Art of Computer Programming. Volume 2: Seminumerical Algorithms.

Olga Taussky, Donald E. Knuth · American Mathematical Monthly · 1970 · 3.9K citations

Computing, Computer Science, Mathematics +13

Matrix multiplication via arithmetic progressions

Don Coppersmith, S. Winograd · Journal of Symbolic Computation · 1990 · 2.3K citations

Computing, Computer Science, Mathematics +14

Multiplication of Multidigit Numbers on Automata

Anatolij A. Karatsuba, Yu. Ofman · Soviet physics. Doklady · 1963 · 794 citations

Natural Sciences, Computer Science, Mathematics +11

Computational Complexity of Probabilistic Turing Machines

John Gill · SIAM Journal on Computing · 1977 · 694 citations

Computing, Computer Science, Mathematics +17