One interesting aspect of the Karatsuba algorithm is how it was discovered, and ... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

ur-whale on Oct 4, 2019 | parent | context | favorite | on: Karatsuba Algorithm

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-k...

jhncls on Oct 4, 2019 [–]

The linked wikipedia article seems to contradict your assumption that Kolmogorov got upset: Kolmogorov was very excited about the discovery; he communicated it at the next meeting of the seminar, which was then terminated.

Join us for AI Startup School this June 16-17 in San Francisco!
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact