Pourquoi Kolmogorov a-t-il publié l'algorithme de Karatsuba?

L'algorithme de Karatsuba pour la multiplication rapide a été publié pour la première fois dans A. Karatsuba et Yu. Ofman (1962), «Multiplication of Many-Digital Numbers by Automatic Computers», Actes de l'Académie des sciences de l'URSS 145: 293-294.

Selon Karatsuba (1995, "La complexité des calculs", Proc. Steklov Institute of Mathematics 211: 169–183) , cet article a en fait été rédigé par Kolmogorov (et peut-être Ofman) à l'insu de Karatsuba. Selon les normes modernes, cela semble une étrange et grave violation de l'éthique.

Pourquoi Kolmogorov aurait-il fait cela? Qu'a-t-il gagné?

Ce document, en russe,

Gricenko, SA, Karatsuba, EA, Korolyov, MA, Rezvyakova, IS, Tolev, DI, et Changa, ME (2012). Contributions scientifiques de AA Karatsuba / Научные достижения Анатолия Алексеевича Карацубы. Современные проблемы математики, 16 (0), 7-30.

énonce ce qui suit (points 1 à 3).

1. Karatsuba a présenté son algorithme lors d'un séminaire dirigé par Kolmogorov.
2. Kolmogorov a préparé un article qui avait deux résultats de ses étudiants, Karatsuba et Ofman. L'un des résultats était l'algorithme de Karatsuba, l'autre était un résultat indépendant d'Ofman.
3. L'article attribue clairement les résultats. Il a déclaré que l'algorithme de multiplication est dû à Karatsuba et que l'autre résultat est dû à Ofman.

Nous ne pouvons que deviner pourquoi Kolmogorov a fait cela. Je crains que la seule personne qui ait pu répondre à la question de savoir pourquoi Kolmogorov a publié le document sans l'autorisation ou la connaissance de Karatsuba était Kolmogorov lui-même. Peut-être pensait-il que c'était un bon moyen de publier les résultats de ses élèves. Notez que l'article a correctement attribué tous les résultats. L'article de Karatsuba et Ofman a été publié dans les Actes de l'Académie des sciences de l'URSS ; je crois comprendre qu'il devait être soumis / présenté par un membre de l'Académie des sciences de l'URSS.

Voici la citation pertinente de l'article de Gricenko et al (en russe):

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

Traduction anglaise:

Ce résultat a été présenté par Anatoly Karatsuba au séminaire d'AN Kolmogorov à l'Université d'État de Moscou en 1960, après quoi le séminaire a été fermé par Kolmogorov. Le premier article avec la description de cet algorithme [2] a été préparé par Kolmogorov lui-même. Il y a présenté deux résultats différents de ses deux étudiants qui n'étaient pas liés l'un à l'autre, et bien que Kolmogorov ait clairement noté dans l'article qu'un théorème (sans rapport avec la multiplication rapide) appartenait à Y. Ofman, et l'autre théorème (avec le premier rapide algorithme de multiplication dans l'histoire) appartenait à A. Karatsuba, cette publication pour le compte des deux auteurs, qui a longtemps confondu les lecteurs, qui supposaient que les deux auteurs avaient participé à l'invention de la multiplication rapide, et ont même fait référence à l'algorithme utilisant les deux noms.

C'est probablement culturel. La découverte de Karatsuba n'a eu lieu que 7 ans après la mort de Staline. Je ne crois pas que c'était un environnement dans lequel les sujets remettaient en question l'autorité et l'autorité ne demandait pas la permission aux sujets. En tant que professeur et membre du NAUK, Kolmogorov était définitivement l'autorité. Rien à redire sur Kolmogorov, il nous a laissé plein de bonnes choses!