Почему Колмогоров опубликовал алгоритм Карацубы?

21

Алгоритм быстрого умножения Карацубы был впервые опубликован в работах А. Карацубы и Ю. Офман (1962), "Умножение многозначных чисел на автоматических компьютерах", Труды Академии наук СССР 145: 293–294.

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

Зачем Колмогоров сделал это? Что он получил?

Максимум
источник
9
Я думаю, что утверждение "ложных предлогов" немного подстрекательское, так как газета приписана Карацубе. Хотя все же разумно задать вопрос, поскольку это немного необычно.
Суреш Венкат
1
?!? cf p173 2-я ссылка & Karatsuba называет это «необычной природой этой публикации» в отношении 1-й ссылки. другими словами, он утверждает, что 1-я статья действительно была написана Колмогоровым и приписана Офману и самому Карацубе. может быть, это как-то связано с русскими изданиями конвенций или эксцентричностью Колмогорова? связанный с ними вопрос, что Офман имел отношение к статье ... обычно это противоположный случай, когда люди берут работу, которую делают другие, и публикуют под своим именем, чтобы «взять кредит»; это выглядит как противоположный случай «отдать должное» в весьма необычных обстоятельствах ...
vzn
1
@SureshVenkat: правда, извините за это. Я удалил фразу.
Макс

Ответы:

34

Эта статья, на русском языке,

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

утверждает следующее (пункты 1—3).

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

Мы можем только догадываться, почему Колмогоров сделал это. Боюсь, что единственным человеком, который мог ответить на вопрос, почему Колмогоров опубликовал газету без разрешения или ведома Карацубы, был сам Колмогоров. Возможно, он думал, что это хороший способ опубликовать результаты своих учеников. Обратите внимание, что в статье правильно приписаны все результаты. Статья Карацубы и Офмана была опубликована в Известиях АН СССР ; Насколько я понимаю, он должен был быть представлен / представлен членом Академии наук СССР.

Вот соответствующая цитата из статьи Гриценко и др. (На русском языке):

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

Английский перевод:

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

Юрий
источник
8
Была ли ситуация, когда только некоторым людям было разрешено «сообщать» результаты в журнал, поэтому Карацуба (студент в то время) не мог этого сделать?
Суреш Венкат
8
@SureshVenkat: Это хороший момент! Статья была опубликована в Proc. Советской академии наук, и я думаю, что об этом должен был сообщить член академии. Если это так, то Карацуба не мог представить документ сам.
Юрий
4
полезно, но не полный ответ. тем не менее, Карацуба заявляет, что он не был напрямую проинформирован Колмогоровым и не узнал об этом до публикации, очевидно, увидев опубликованную статью, и очевидный аспект,
оставшийся
3
Сегодня трудно представить, какой была культура тогда, но я могу представить, как Колмогоров опубликовал ее (как мог на @Yury) и подумал, что он сделал студентам одолжение и не должен был сообщать им заранее. Или, может быть, он написал это и собирался сказать им и забыл.
Суреш Венкат
3
Возможно, Колмогоров просто хотел сделать приятный сюрприз Карацубе ... своего рода «академический подарок» :-)
Марцио Де Биаси
-3

Это, вероятно, культурно. Открытие Карацубы произошло только через 7 лет после смерти Сталина. Я не верю, что это была среда, в которой субъекты ставили под сомнение полномочия, а власти не спрашивали разрешения у субъектов. Как профессор и член НАУК, Колмогоров был определенно авторитетом. Никаких претензий к Колмогорову, он оставил нам много хороших вещей!

richard1941
источник
Этот ответ неверен, так как Сталин умер в 1953 году, открытие Карацубы было в 1960 году, и оно было опубликовано в 1962 году. По собственному мемориалу Карацубы он узнал о газете, только получив доказательства для публикации.
Олег Лобачев