Por que Kolmogorov publicou o algoritmo de Karatsuba?

21

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?

Máx.
fonte
9
Eu acho que alegar "falsas pretensões" é um pouco inflamatório, já que o artigo é creditado a Karatsuba. Ainda é razoável fazer a pergunta, já que é um pouco incomum.
precisa
11
?!? cf p173 2ª ref. & Karatsuba chama isso de "a natureza incomum desta publicação" wrt 1st ref. em outras palavras, ele afirma que o primeiro artigo foi realmente escrito por Kolmogorov e creditado a Ofman e ele próprio, Karatsuba. talvez isso tenha algo a ver com convenções de publicações russas ou uma excentricidade de Kolmogorov? pergunta relacionada imediata, o que Ofman tem a ver com o artigo ... geralmente é o caso oposto de pessoas que fazem trabalhos que são feitos por outros e publicados em seu próprio nome para "levar crédito"; Este parece ser um caso oposto de "dar crédito" em uma circunstância muito incomum ....
vzn
11
@SureshVenkat: verdade, desculpe por isso. Eu removi a frase.
Max

Respostas:

34

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.

Yury
fonte
8
Era uma situação em que apenas algumas pessoas tinham permissão para "comunicar" os resultados a um diário, então Karatsuba (um estudante da época) não poderia ter feito isso?
Suresh Venkat
8
@SureshVenkat: Esse é um bom ponto! O artigo foi publicado no Proc. da Academia Soviética de Ciências, e acho que precisou ser comunicado por um membro da Academia. Nesse caso, a Karatsuba não poderia enviar o trabalho ele mesmo.
Yury
4
útil, mas não sinto uma resposta completa. no entanto, Karatsuba afirma que ele não foi informado diretamente por Kolmogorov e não descobriu até a publicação após a publicação, aparentemente ao ver o artigo publicado e um aspecto óbvio ainda não respondido é por que Kolmogorov não simplesmente pediu / informou Karatsuba / Ofman antes da publicação
vzn
3
Hoje, é difícil imaginar como era a cultura, mas posso imaginar Kolmogorov publicando-a (como só ele podia por @Yury) e pensando que ele fez um favor aos estudantes e não precisou informá-los com antecedência. Ou talvez ele tenha escrito e planejava contar a eles e esquecer.
Suresh Venkat
3
Talvez Kolmogorov simplesmente queria fazer uma surpresa agradável para Karatsuba ... uma espécie de "presente acadêmica" :-)
Marzio De Biasi
-3

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!

richard1941
fonte
Esta resposta está errada quando Stalin morreu em 1953, a descoberta por Karatsuba foi em 1960 e foi publicada em 1962. Pelo memorial de Karatsuba, ele soube que o jornal só tinha provas para publicação.
precisa