Чому Колмогоров опублікував алгоритм Карацуби?


21

Алгоритм Карацуби для швидкого множення вперше був опублікований у А. Карацуби та Ю. Офман (1962), "Множення багатоцифрових чисел на автоматичні комп'ютери", Праці АН СРСР 145: 293–294.

За словами Карацуби (1995, «Складність обчислень», доц. Стеклова, Інститут математики 211: 169–183) , ця робота була написана Колмогоровим (і, можливо, Офманом) без відома Карацуби. За сучасними мірками це здається дивним і серйозним порушенням етики.

Чому Колмогоров зробив це? Що він здобув?


9
Я думаю, що заявляти про «помилкові прикидки» - це трохи запально, оскільки папір зараховується до Карацуби. Але все-таки розумно задавати питання, оскільки це трохи незвично.
Суреш Венкат

1
?!? cf p173 2nd ref & Карацуба називає це "незвичним характером цієї публікації" wrt 1st ref. Іншими словами, він стверджує, що 1-й документ справді був написаний Колмогоровим і зарахований до Офмана та самого себе, Карацуби. можливо, це має щось спільне з російськими конвенціями про видання чи ексцентричністю Колмогорова? пов'язане питання, що стосується Офмана з документом ... як правило, це протилежний випадок, коли ppl приймає роботу, яку роблять інші та опубліковані під власним іменем, щоб "взяти кредит"; це, здається, є протилежним випадком "надання кредиту" в надзвичайно незвичній обставині ....
vzn

1
@SureshVenkat: правда, вибач за це. Я видалив фразу.
Макс

Відповіді:


34

Цей папір російською мовою,

Гриценко, С.А., Карацуба, Е.А., Корольов, М.А., Резвякова, І.С., Толев, Д.І., і Чанга, М.Є. (2012). Наукові внески А. А. Карацуби / Наукові досягнення Анатолія Алексеевича Карацуби. Сучасні проблеми математики, 16 (0), 7-30.

констатує наступне (пункти 1—3).

  1. Карацуба представив свій алгоритм на семінарі, який провів Колмогоров.
  2. Колмогоров підготував статтю, в якій були два результати його учнів - Карацуба та Офман. Один з результатів - алгоритм Карацуби, інший - неспоріднений результат Офмана.
  3. У статті чітко віднесені результати. У ньому зазначалося, що алгоритм множення обумовлений Карацубою, а другий результат - Офманом.

Ми можемо лише здогадуватися, чому саме так зробив Колмогоров. Я боюся, що єдиною людиною, яка могла відповісти на питання, чому Колмогоров опублікував папір без дозволу чи знань Карацуби, був сам Колмогоров. Можливо, він подумав, що це хороший спосіб опублікувати результати своїх учнів. Зауважте, що стаття правильно віднесла всі результати. Стаття Карацуби та Офмана була опублікована у працях Академії наук СРСР ; наскільки я розумію, що його повинен був подати / подати член Академії наук СРСР.

Ось відповідна цитата з праці Гриценка та інших (російською):

Цей результат був представлений Анатоліем Карацубой на семінарі А. Н. Колмогорова в МГУ в 1960 р., Після чего семінар був Колмогоровим закриттям. Перша стаття з описом цього методу [2] була підготовлена ​​самими Колморовим. Там він представив два різних і не пов’язаних один з іншими результатами двох своїх учеників, і хотя в стадії Колмогорів четко відметив, що одна теорема (не пов'язана з бистрим умноженими- єм) належить Ю. Офману, інша теорема (з першим в історії історіями умноженням) належить А. Карацубе, ця публікація під іменами двох авторів продовжила збитися з толкою читачів, які полагали, що вони написали, що створили швидке зменшення, і навіть назвали цей метод двоякими іменами.

Англійський переклад:

Цей результат був представлений Анатолієм Карацубою на семінарі А.Н. Колмогорова в Московському державному університеті в 1960 році, після чого семінар був закритий Колмогоровим. Першу статтю з описом цього алгоритму [2] підготував сам Колмогоров. У ньому він представив два різні результати від двох своїх учнів, які не були пов'язані один з одним, і хоча Колмогоров чітко зазначав у статті, що одна теорема (не пов'язана з швидким множенням) належить Й. Офману, а інша теорема (з першим швидким алгоритм множення в історії) належав А. Карацубі, ця публікація від імені двох авторів тривалий час бентежила читачів, які припускали, що обидва автори взяли участь у винаході швидкого розмноження і навіть посилалися на алгоритм з використанням обох назв.


8
Чи була ситуація, коли лише деяким людям було дозволено "доносити" результати до журналу, тож Карацуба (студент на той час) не міг цього зробити?
Суреш Венкат

8
@SureshVenkat: Це хороший момент! Документ був опублікований у Proc. Радянської Академії Наук, і я вважаю, що її повинен був повідомити член Академії. Якщо це так, Карацуба не міг сам подати папір.
Юрій

4
корисно, але не відчуваю повної відповіді. тим не менш, Карацуба заявляє, що Колмогоров його не повідомив безпосередньо, і не з'ясував його до публікації після публікації, мабуть, побачивши опубліковану статтю і очевидний аспект, що не
взн

3
Сьогодні важко уявити, якою була культура тоді, але я можу уявити, що Колмогоров публікує її (як тільки він міг за @ Юрій), і думаючи, що він робив студентам прихильність і не потрібно повідомляти їх заздалегідь. А може, він написав це і планував сказати їм і забув.
Суреш Венкат

3
Можливо, Колмогоров просто хотів зробити приємний сюрприз Карацубі ... свого роду "академічний подарунок" :-)
Marzio De Biasi

-3

Це, мабуть, культурно. Відкриття Карацуби відбулося лише через 7 років після смерті Сталіна. Я не вірю, що це було середовище, в якому суб'єкти допитувались до влади, а влада не просила дозволу у суб'єктів. Як професор і член НАУК, Колмогоров, безумовно, був авторитетом. Ніяких скарг на Колмогорова, він залишив нам багато хороших речей!


Ця відповідь є неправильною, оскільки Сталін помер у 1953 році, відкриття Карацуби було в 1960 році, і воно було опубліковано в 1962 році. З власного меморіалу Карацуби він дізнався про цей документ, лише отримавши докази для публікації.
Олег Лобачев
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.