One interesting aspect of the Karatsuba algorithm is how it was discovered, and Kolmogorov's implication in the story. IIRC Kolmogorov got upset by the discove

One interesting aspect of the Karatsuba algorithm is how it was discovered, and Kolmogorov's implication in the story. IIRC Kolmogorov got upset by the discovery as it was made during a seminar dedicated to proving that one couldn't do better than O(N^2) More info : https://cstheory.stackexchange.com/questions/21564/why-did-kolmogorov-publish-karatsubas-algorithm https://cstheory.stackexchange.com/questions/21564/why-did-k...