4 ms·
”In 1960, Karatsuba attended a seminar wherein Kolmogorov pitched his n2 conjecture. 3) “Exactly within a week” Karatsuba devised his divide-and-conquer algorit
by Someone 8y ago
”In 1960, Karatsuba attended a seminar wherein Kolmogorov pitched his n2 conjecture. 3) “Exactly within a week” Karatsuba devised his divide-and-conquer algorithm.
[…]
Thus the error is that 1962 should be 1960.”
Based on the information given, the correct year _could_ be 1961, too. When, exactly, was that seminar? Were Soviet universities at the time closed over Christmas?
- dchest 8y ago> Were Soviet universities at the time closed over Christmas No, Christmas was not an official holiday. Also, it's on the 7th of January.
- lukasm 8y ago25th of Dec is 7th of January in the common Gregorian calendar.
- nickdrozd 8y agoApparently the seminar was held "in the autumn of 1960" [1], so "within a week" seems safely within 1960. That said, I will happily award 0x$0.50 to anyone who can come up with conclusive proof that the algorithm was discovered in 1961. Karatsuba himself is dead though, so such evidence will not be easy to find. [1] https://www.researchgate.net/publication/258001835_The_complexity_of_computations https://www.researchgate.net/publication/258001835_The_compl...
- HumanHater 8y ago> The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. https://en.wikipedia.org/wiki/Karatsuba_algorithm https://en.wikipedia.org/wiki/Karatsuba_algorithm