Perché Kolmogorov ha pubblicato l'algoritmo di Karatsuba?

L'algoritmo di Karatsuba per la moltiplicazione rapida è stato pubblicato per la prima volta in A. Karatsuba e Yu. Ofman (1962), "Moltiplicazione di molti numeri digitali per computer automatici", Atti della USSR Academy of Sciences 145: 293–294.

Secondo Karatsuba (1995, "La complessità dei calcoli", Proc. Steklov Institute of Mathematics 211: 169–183) , questo articolo è stato effettivamente scritto da Kolmogorov (e forse Ofman) all'insaputa di Karatsuba. Per gli standard moderni questa sembra una strana e grave violazione dell'etica.

Perché Kolmogorov avrebbe dovuto farlo? Che cosa ha guadagnato?

Questo documento, in russo,

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

afferma quanto segue (articoli 1—3).

1. Karatsuba ha presentato il suo algoritmo in un seminario guidato da Kolmogorov.
2. Kolmogorov preparò un articolo che aveva due risultati dei suoi studenti, Karatsuba e Ofman. Uno dei risultati era l'algoritmo di Karatsuba, l'altro era un risultato non correlato di Ofman.
3. L'articolo attribuiva chiaramente i risultati. Ha affermato che l'algoritmo di moltiplicazione è dovuto a Karatsuba e l'altro risultato è dovuto a Ofman.

Possiamo solo immaginare perché Kolmogorov l'abbia fatto. Temo che l'unica persona in grado di rispondere alla domanda sul perché Kolmogorov abbia pubblicato il documento senza il permesso o la conoscenza di Karatsuba fosse lo stesso Kolmogorov. Forse pensava che fosse un buon modo per pubblicare i risultati dei suoi studenti. Si noti che l'articolo ha attribuito correttamente tutti i risultati. L'articolo di Karatsuba e Ofman è stato pubblicato negli Atti dell'Accademia delle scienze dell'URSS ; è mia comprensione che doveva essere presentato / presentato da un membro dell'Accademia delle Scienze dell'URSS.

Ecco la citazione pertinente dall'articolo di Gricenko et al (in russo):

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

Traduzione inglese:

Questo risultato è stato presentato da Anatoly Karatsuba nel seminario di AN Kolmogorov presso l'Università statale di Mosca nel 1960, dopo di che il seminario è stato chiuso da Kolmogorov. Il primo articolo con la descrizione di questo algoritmo [2] è stato preparato dallo stesso Kolmogorov. In esso presentò due diversi risultati dei suoi due studenti che non erano correlati tra loro, e sebbene Kolmogorov notò chiaramente nell'articolo che un teorema (non correlato alla moltiplicazione rapida) apparteneva a Y. Ofman e l'altro teorema (con il primo digiuno algoritmo di moltiplicazione nella storia) apparteneva ad A. Karatsuba, questa pubblicazione a nome dei due autori per lungo tempo confuso i lettori, i quali presumevano che entrambi gli autori fossero coinvolti nell'invenzione della moltiplicazione rapida e si riferivano addirittura all'algoritmo usando entrambi i nomi.

È probabilmente culturale. La scoperta di Karatsuba ebbe luogo solo 7 anni dopo la morte di Stalin. Non credo che fosse un ambiente in cui i soggetti mettevano in discussione l'autorità e l'autorità non chiedeva il permesso ai soggetti. Come professore e membro del NAUK, Kolmogorov era sicuramente autorità. Non possiamo lamentarci di Kolmogorov, ci ha lasciato un sacco di cose buone!