Take the 2-minute tour ×
Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It's 100% free, no registration required.

Karatsuba's algorithm for fast multiplication was first published in A. Karatsuba and Yu. Ofman (1962), "Multiplication of Many-Digital Numbers by Automatic Computers", Proceedings of the USSR Academy of Sciences 145: 293–294.

According to Karatsuba (1995, "The complexity of computations", Proc. Steklov Institute of Mathematics 211: 169–183), this paper was actually written by Kolmogorov (and possibly Ofman) without Karatsuba's knowledge. By modern standards this seems a strange and grave breach of ethics.

Why would Kolmogorov have done this? What did he gain?

share|improve this question
9  
I think claiming "false pretences" is a little inflammatory, since the paper is credited to Karatsuba. It's still reasonable to ask the question though, since it's a little unusual. –  Suresh Venkat Mar 15 at 22:46
1  
?!? cf p173 2nd ref & Karatsuba calls it "the unusual nature of this publication" wrt 1st ref. in other words he asserts the 1st paper was really written by Kolmogorov & credited to Ofman & himself, Karatsuba. maybe this has something to do with Russian publications conventions or an eccentricity of Kolmogorov? immed related question, what did Ofman have to do with the paper... usually it is opposite case where ppl take work that is done by others and published under their own name to "take credit"; this appears to be an opposite case of "giving credit" in a highly unusual circumstance.... –  vzn Mar 15 at 23:27
1  
@SureshVenkat: true, sorry about that. I've removed the phrase. –  Max Mar 16 at 8:06
add comment

1 Answer 1

This paper, in Russian,

Gricenko, S. A., Karatsuba, E. A., Korolyov, M. A., Rezvyakova, I. S., Tolev, D. I., & Changa, M. E. (2012). Scientific contributions of A. A. Karatsuba / Научные достижения Анатолия Алексеевича Карацубы. Современные проблемы математики, 16(0), 7-30.

states the following (items 1—3).

  1. Karatsuba presented his algorithm at a seminar led by Kolmogorov.
  2. Kolmogorov prepared an article that had two results of his students, Karatsuba and Ofman. One of the results was Karatsuba's algorithm, the other was an unrelated result of Ofman.
  3. The article clearly attributed the results. It stated that the multiplication algorithm is due to Karatsuba and the other result is due to Ofman.

We can only guess why Kolmogorov did that. I am afraid that the only person who could answer the question why Kolmogorov published the paper without Karatsuba's permission or knowledge was Kolmogorov himself. Perhaps he thought that it was a good way to publish the results of his students. Note that the article correctly attributed all results. The article of Karatsuba and Ofman was published in the Proceedings of the USSR Academy of Sciences; it is my understanding that it had to be submitted/presented by a member of the USSR Academy of Sciences.

Here is the relevant quote from the paper of Gricenko et al (in Russian):

Этот результат был доложен Анатолием Карацубой на семинаре А. Н. Колмогорова в МГУ в 1960 г., после чего семинар был Колмогоровым закрыт. Первая статья с описанием этого метода [2] была подготовлена самим Колмогоровым. Там он представил два разных и не связанных друг с другом результата двух своих учеников, и хотя в статье Колмогоров четко отметил, что одна теорема (не связанная с быстрым умножени- ем) принадлежит Ю. Офману, а другая теорема (с первым в истории быстрым умножением) принадлежит А. Карацубе, эта публикация под именами двух авторов надолго сбила с толку читателей, которые полагали, что оба автора внесли вклад в создание быстрого умножения, и даже называли этот метод двумя именами.

share|improve this answer
8  
Was it a situation where only some people were allowed to 'communicate' results to a journal, so Karatsuba (a student at the time) couldn't have done so ? –  Suresh Venkat Mar 16 at 9:04
7  
@SureshVenkat: That's a good point! The paper was published in the Proc. of the Soviet Academy of Sciences, and I think that it had to be communicated by an Academy member. If that's the case, Karatsuba could not submit the paper himself. –  Yury Mar 16 at 13:33
4  
helpful but feel not a full answer. nevertheless Karatsuba states he was not directly informed by Kolmogorov & did not find out until post publication, apparently upon seeing the published article and an obvious still-unanswered aspect is why did Kolmogorov not simply ask/inform Karatsuba/Ofman prior to publication –  vzn Mar 16 at 14:57
2  
It's hard to imagine today what the culture was like then, but I can imagine Kolmogorov publishing it (as only he could per @Yury) and thinking he did the students a favor and didn't need to inform them ahead of time. Or maybe he wrote it up and was planning to tell them and forgot. –  Suresh Venkat Mar 17 at 4:11
1  
Perhaps Kolmogorov simply wanted to do a nice surprise to Karatsuba ... a kind of "academic gift" :-) –  Marzio De Biasi Mar 17 at 11:32
show 1 more comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.