I Got a Knuth Check for 0x$3.00

Re:I Got a Knuth Check for 0x$3.00 by Someone on Saturday May 18, 2019 @02:14PM (#19948840)

”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?

[ Parent | on HN ]

Re:I Got a Knuth Check for 0x$3.00 by nickdrozd on Saturday May 18, 2019 @03:44PM (#19949344)

Apparently 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_compl...

[ Parent | on HN ]

Re:I Got a Knuth Check for 0x$3.00 by HumanHater on Sunday May 19, 2019 @07:59AM (#19952870)

> 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

[ Parent | on HN ]

Re:I Got a Knuth Check for 0x$3.00 by dchest on Saturday May 18, 2019 @03:36PM (#19949298)

> Were Soviet universities at the time closed over Christmas

No, Christmas was not an official holiday. Also, it's on the 7th of January.

[ Parent | on HN ]

Re:I Got a Knuth Check for 0x$3.00 by lukasm on Saturday May 18, 2019 @06:03PM (#19949978)

25th of Dec is 7th of January in the common Gregorian calendar.

[ Parent | on HN ]