Warum hat Kolmogorov Karatsubas Algorithmus veröffentlicht?

21

Karatsubas Algorithmus zur schnellen Multiplikation wurde erstmals in A. Karatsuba und Yu veröffentlicht. Ofman (1962), "Multiplikation vieler digitaler Zahlen mit automatischen Computern", Proceedings of the UdSSR Academy of Sciences 145: 293–294.

Laut Karatsuba (1995, "Die Komplexität der Berechnungen", Proc. Steklov Institute of Mathematics 211: 169–183) wurde dieses Papier tatsächlich von Kolmogorov (und möglicherweise Ofman) ohne Karatsubas Wissen geschrieben. Nach modernen Maßstäben scheint dies ein seltsamer und schwerwiegender Verstoß gegen die Ethik zu sein.

Warum hätte Kolmogorov das getan? Was hat er gewonnen?

ho.history-overview Max
quelle
9
Ich denke, die Behauptung "falscher Vorwände" ist ein wenig aufrührerisch, da das Papier Karatsuba gutgeschrieben wird. Es ist jedoch immer noch vernünftig, die Frage zu stellen, da dies etwas ungewöhnlich ist.
Suresh Venkat
1
?!? vgl. S. 173, 2. Ref. & Karatsuba nennt es "die ungewöhnliche Natur dieser Veröffentlichung", bezogen auf 1. Ref. Mit anderen Worten, er behauptet, das erste Papier sei wirklich von Kolmogorov geschrieben und Ofman und sich selbst, Karatsuba, gutgeschrieben worden. Vielleicht hat das etwas mit russischen Publikationskonventionen oder einer Exzentrizität von Kolmogorov zu tun? Immed verwandte Frage, was hatte Ofman mit der Zeitung zu tun? Normalerweise ist es der umgekehrte Fall, in dem Leute Arbeiten übernehmen, die von anderen gemacht und unter ihrem eigenen Namen veröffentlicht werden, um "Kredit aufzunehmen". Dies scheint ein umgekehrter Fall zu sein, in dem unter äußerst ungewöhnlichen Umständen "Kredit gegeben" wird ....
vzn
1
@ SureshVenkat: Stimmt, tut mir leid. Ich habe den Satz entfernt.
Max

Antworten:

34

Dieses Papier in russischer Sprache,

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

gibt Folgendes an (Punkte 1-3).

  1. Karatsuba stellte seinen Algorithmus auf einem Seminar unter der Leitung von Kolmogorov vor.
  2. Kolmogorov bereitete einen Artikel vor, der zwei Ergebnisse seiner Schüler Karatsuba und Ofman enthielt. Eines der Ergebnisse war Karatsubas Algorithmus, das andere war ein nicht verwandtes Ergebnis von Ofman.
  3. Der Artikel schrieb die Ergebnisse eindeutig zu. Es wurde angegeben, dass der Multiplikationsalgorithmus auf Karatsuba und das andere Ergebnis auf Ofman zurückzuführen sind.

Wir können nur raten, warum Kolmogorov das getan hat. Ich fürchte, dass die einzige Person, die die Frage beantworten konnte, warum Kolmogorov das Papier ohne Karatsubas Erlaubnis oder Wissen veröffentlichte, Kolmogorov selbst war. Vielleicht hielt er es für eine gute Möglichkeit, die Ergebnisse seiner Schüler zu veröffentlichen. Beachten Sie, dass der Artikel alle Ergebnisse korrekt zugeordnet hat. Der Artikel von Karatsuba und Ofman wurde in den Proceedings der Akademie der Wissenschaften der UdSSR veröffentlicht ; Nach meinem Verständnis musste es von einem Mitglied der Akademie der Wissenschaften der UdSSR eingereicht / vorgelegt werden.

Hier ist das relevante Zitat aus der Arbeit von Gricenko et al. (In russischer Sprache):

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

Englische Übersetzung:

Dieses Ergebnis wurde 1960 von Anatoly Karatsuba im Seminar von AN Kolmogorov an der Moskauer Staatsuniversität vorgestellt, wonach das Seminar von Kolmogorov geschlossen wurde. Der erste Artikel mit der Beschreibung dieses Algorithmus [2] wurde von Kolmogorov selbst erstellt. Darin präsentierte er zwei unterschiedliche Ergebnisse seiner beiden Studenten, die nicht miteinander verwandt waren, und obwohl Kolmogorov in dem Artikel klar feststellte, dass ein Satz (nicht mit der schnellen Multiplikation verwandt) zu Y. Ofman gehörte, und der andere Satz (mit dem ersten Fasten) (Multiplikationsalgorithmus in der Geschichte) gehörte A. Karatsuba, diese Publikation im Auftrag der beiden Autoren lange Zeit verwirrte Leser, die an der Erfindung der schnellen Multiplikation teilnahmen, und verwies sogar unter Verwendung beider Namen auf den Algorithmus.

Yury
quelle
8
War es eine Situation, in der nur einige Leute Ergebnisse an ein Tagebuch übermitteln durften, so dass Karatsuba (ein Student zu der Zeit) dies nicht hätte tun können?
Suresh Venkat
8
@ SureshVenkat: Das ist ein guter Punkt! Das Papier wurde im Proc veröffentlicht. der sowjetischen Akademie der Wissenschaften, und ich denke, dass es von einem Akademiemitglied mitgeteilt werden musste. In diesem Fall konnte Karatsuba das Papier nicht selbst einreichen.
Yury
4
hilfreich, aber fühle mich nicht eine vollständige Antwort. Karatsuba gibt jedoch an, er sei nicht direkt von Kolmogorov informiert worden und habe es erst nach der Veröffentlichung herausgefunden, anscheinend nachdem er den veröffentlichten Artikel gesehen hatte, und ein noch offenkundiger unbeantworteter Aspekt ist, warum Kolmogorov Karatsuba / Ofman nicht einfach vor der Veröffentlichung gefragt / informiert hat
vzn
3
Es ist heute schwer vorstellbar, wie die Kultur damals war, aber ich kann mir vorstellen, dass Kolmogorov sie veröffentlichte (wie es nur er je bei Yury konnte) und dachte, dass er den Schülern einen Gefallen tat und sie nicht im Voraus informieren musste. Oder vielleicht hat er es aufgeschrieben und wollte es ihnen sagen und hat es vergessen.
Suresh Venkat
3
Vielleicht wollte Kolmogorov Karatsuba einfach eine nette Überraschung machen ... eine Art "akademisches Geschenk" :-)
Marzio De Biasi
-3

Es ist wahrscheinlich kulturell. Karatsubas Entdeckung fand nur 7 Jahre nach Stalins Tod statt. Ich glaube nicht, dass es ein Umfeld war, in dem die Probanden die Autorität in Frage stellten und die Autorität die Probanden nicht um Erlaubnis bat. Als Professor und Mitglied der NAUK war Kolmogorov definitiv Autorität. Keine Beschwerden über Kolmogorov, er hat uns viele gute Sachen hinterlassen!

richard1941
quelle
Diese Antwort ist falsch, als Stalin 1953 starb, die Entdeckung von Karatsuba 1960 erfolgte und 1962 veröffentlicht wurde. Durch Karatsubas eigenes Denkmal erfuhr er, dass die Zeitung nur Probedrucke zur Veröffentlichung hatte.
Oleg Lobachev