Mathematicians still don’t know the fastest way to multiply numbers
SMRTR summary
Mathematicians long believed multiplying large numbers couldn't be done faster than O(n²) steps, until a 23-year-old student disproved that in 1960 using a clever algebraic trick. In 2019, a new algorithm pushed efficiency to O(n log n), but proving this is the absolute speed limit remains unsolved.
SMRTR provides this summary for quick context. The original article belongs to Lobsters.
Read the original article