Por que Kolmogorov publicou o algoritmo de Karatsuba?

O algoritmo de Karatsuba para multiplicação rápida foi publicado pela primeira vez em A. Karatsuba e Yu. Ofman (1962), "Multiplicação de muitos números digitais por computadores automáticos", Anais da Academia de Ciências da URSS 145: 293-294.

De acordo com Karatsuba (1995, "A complexidade das computações", Proc. Steklov Institute of Mathematics 211: 169-183) , este artigo foi realmente escrito por Kolmogorov (e possivelmente Ofman) sem o conhecimento de Karatsuba. Pelos padrões modernos, isso parece uma violação estranha e grave da ética.

Por que Kolmogorov teria feito isso? O que ele ganhou?

Este artigo, em russo,

Gricenko, SA, Karatsuba, EA, Korolyov, MA, Rezvyakova, IS, Tolev, DI e Changa, ME (2012). Contribuições científicas da AA Karatsuba / Научные достижения Анатолия Алексеевича Карацубы. Современные проблемы математики, 16 (0), 7-30.

declara o seguinte (itens 1 a 3).

1. Karatsuba apresentou seu algoritmo em um seminário liderado por Kolmogorov.
2. Kolmogorov preparou um artigo que teve dois resultados de seus alunos, Karatsuba e Ofman. Um dos resultados foi o algoritmo de Karatsuba, o outro foi um resultado não relacionado de Ofman.
3. O artigo atribuiu claramente os resultados. Ele afirmou que o algoritmo de multiplicação é devido ao Karatsuba e o outro resultado é devido ao Ofman.

Só podemos adivinhar por que Kolmogorov fez isso. Receio que a única pessoa que possa responder à pergunta por que Kolmogorov tenha publicado o jornal sem a permissão ou conhecimento de Karatsuba seja o próprio Kolmogorov. Talvez ele tenha achado que era uma boa maneira de publicar os resultados de seus alunos. Observe que o artigo atribuiu corretamente todos os resultados. O artigo de Karatsuba e Ofman foi publicado nos Anais da Academia de Ciências da URSS ; é meu entendimento que ele teve que ser apresentado / apresentado por um membro da Academia de Ciências da URSS.

Aqui está a citação relevante do artigo de Gricenko et al (em russo):

Этот результат был доложен Анатолием Карацубой на семинаре А. Н Колмогорова в МГУ в 1960 г., после чего семинар был Колмогоровым закрыт. Первая статья описанием этого метода [2] была подготовлена ​​самим Колмогоровым. Там он представил два разных и не связанных друг с другом результата двух своих учеников, и хотя в статье Колмогоров четко отметил, что одна теорема (не связанная с быстрым умножени- ем) принадлежит Ю. Resumo, descrição geral (em inglês e francês) e inglês (alemão), inglês e espanhol. Карацубе, эта публикация под именами двух авторов надолго сбила с толку читателей, которые полагали, что оба автора внесли вклад в создание быстрого умножения, и даже называли этот метод двумя именами.

Tradução do inglês:

Este resultado foi apresentado por Anatoly Karatsuba no seminário de AN Kolmogorov na Universidade Estadual de Moscou em 1960, após o qual o seminário foi encerrado por Kolmogorov. O primeiro artigo com a descrição desse algoritmo [2] foi preparado pelo próprio Kolmogorov. Nele, ele apresentou dois resultados diferentes de seus dois alunos que não estavam relacionados entre si, e embora Kolmogorov tenha observado claramente no artigo que um teorema (não relacionado à multiplicação rápida) pertencia a Y. Ofman, e o outro teorema (com o primeiro algoritmo de multiplicação na história) pertenceu a A. Karatsuba, esta publicação em nome dos dois autores por um longo tempo confundiu os leitores, que supunham que ambos os autores tivessem interesse na invenção da multiplicação rápida e até se referiam ao algoritmo usando os dois nomes.

Provavelmente é cultural. A descoberta de Karatsuba ocorreu apenas 7 anos após a morte de Stalin. Não acredito que fosse um ambiente em que os sujeitos questionassem a autoridade, e a autoridade não pedisse permissão aos sujeitos. Como professor e membro da NAUK, Kolmogorov era definitivamente autoridade. Não há queixas sobre Kolmogorov, ele nos deixou muitas coisas boas!