¿Por qué Kolmogorov publicó el algoritmo de Karatsuba?


21

Algoritmo de Karatsuba para la multiplicación rápida se publicó por primera vez en A. Karatsuba y Yu. Ofman (1962), "Multiplicación de muchos números digitales por computadoras automáticas", Actas de la Academia de Ciencias de la URSS 145: 293–294.

Según Karatsuba (1995, "La complejidad de los cálculos", Proc. Steklov Institute of Mathematics 211: 169-183) , este documento fue escrito por Kolmogorov (y posiblemente Ofman) sin el conocimiento de Karatsuba. Según los estándares modernos, esto parece una extraña y grave violación de la ética.

¿Por qué Kolmogorov habría hecho esto? ¿Qué ganó él?


99
Creo que afirmar "falsas pretensiones" es un poco inflamatorio, ya que el documento se acredita a Karatsuba. Sin embargo, todavía es razonable hacer la pregunta, ya que es un poco inusual.
Suresh Venkat

1
?!? cf p173 2nd ref & Karatsuba lo llama "la naturaleza inusual de esta publicación" wrt 1st ref. en otras palabras, afirma que el primer artículo fue realmente escrito por Kolmogorov y acreditado a Ofman y él mismo, Karatsuba. Tal vez esto tiene algo que ver con las convenciones de publicaciones rusas o una excentricidad de Kolmogorov? Pregunta relacionada con Immed, ¿qué tuvo que ver Ofman con el documento? ... por lo general, es el caso opuesto donde las personas toman el trabajo realizado por otros y publicado bajo su propio nombre para "tomar crédito"; esto parece ser un caso opuesto de "dar crédito" en una circunstancia muy inusual ...
vzn

1
@SureshVenkat: cierto, lo siento por eso. He eliminado la frase
Max

Respuestas:


34

Este artículo, en ruso,

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

establece lo siguiente (ítems 1—3).

  1. Karatsuba presentó su algoritmo en un seminario dirigido por Kolmogorov.
  2. Kolmogorov preparó un artículo que tuvo dos resultados de sus estudiantes, Karatsuba y Ofman. Uno de los resultados fue el algoritmo de Karatsuba, el otro fue un resultado no relacionado de Ofman.
  3. El artículo atribuyó claramente los resultados. Declaró que el algoritmo de multiplicación se debe a Karatsuba y el otro resultado se debe a Ofman.

Solo podemos adivinar por qué Kolmogorov hizo eso. Me temo que la única persona que pudo responder a la pregunta de por qué Kolmogorov publicó el documento sin el permiso o conocimiento de Karatsuba fue el propio Kolmogorov. Quizás pensó que era una buena manera de publicar los resultados de sus alumnos. Tenga en cuenta que el artículo atribuye correctamente todos los resultados. El artículo de Karatsuba y Ofman fue publicado en las Actas de la Academia de Ciencias de la URSS ; Entiendo que tuvo que ser presentado / presentado por un miembro de la Academia de Ciencias de la URSS.

Aquí está la cita relevante del artículo de Gricenko et al (en ruso):

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

Traducción en inglés:

Este resultado fue presentado por Anatoly Karatsuba en el seminario de AN Kolmogorov en la Universidad Estatal de Moscú en 1960, después de lo cual Kolmogorov cerró el seminario. El primer artículo con la descripción de este algoritmo [2] fue preparado por el propio Kolmogorov. En él presentó dos resultados diferentes de sus dos estudiantes que no estaban relacionados entre sí, y aunque Kolmogorov notó claramente en el artículo que un teorema (no relacionado con la multiplicación rápida) pertenecía a Y. Ofman, y el otro teorema (con el primer ayuno algoritmo de multiplicación en la historia) perteneció a A. Karatsuba, esta publicación en nombre de los dos autores confundió durante mucho tiempo a los lectores, quienes supusieron que ambos autores tenían interés en la invención de la multiplicación rápida, e incluso se refirieron al algoritmo usando ambos nombres.


8
¿Fue una situación en la que solo algunas personas podían "comunicar" los resultados a un diario, por lo que Karatsuba (un estudiante en ese momento) no pudo haberlo hecho?
Suresh Venkat

8
@SureshVenkat: ¡Ese es un buen punto! El artículo fue publicado en el Proc. de la Academia Soviética de Ciencias, y creo que tuvo que ser comunicado por un miembro de la Academia. Si ese es el caso, Karatsuba no podría enviar el documento él mismo.
Yury

44
útil pero no siento una respuesta completa. Sin embargo, Karatsuba afirma que no fue informado directamente por Kolmogorov y no se enteró hasta la publicación posterior, aparentemente al ver el artículo publicado y un aspecto obvio aún sin respuesta es por qué Kolmogorov no simplemente preguntó / informó a Karatsuba / Ofman antes de la publicación
vzn

3
Hoy es difícil imaginar cómo era la cultura en ese momento, pero me imagino a Kolmogorov publicándola (ya que solo él podría por @Yury) y pensando que les hizo un favor a los estudiantes y no necesitó informarlos con anticipación. O tal vez lo escribió y planeaba decírselo y lo olvidó.
Suresh Venkat

3
Quizás Kolmogorov simplemente quería hacerle una agradable sorpresa a Karatsuba ... una especie de "regalo académico" :-)
Marzio De Biasi

-3

Probablemente sea cultural. El descubrimiento de Karatsuba tuvo lugar solo 7 años después de la muerte de Stalin. No creo que fuera un entorno en el que los sujetos cuestionaran la autoridad, y la autoridad no pidió permiso a los sujetos. Como profesor y miembro de NAUK, Kolmogorov era definitivamente autoridad. No hay quejas sobre Kolmogorov, ¡nos dejó muchas cosas buenas!


Esta respuesta es incorrecta ya que Stalin murió en 1953, el descubrimiento de Karatsuba fue en 1960 y se publicó en 1962. Por el propio monumento conmemorativo de Karatsuba, se enteró de que el periódico solo había obtenido pruebas para su publicación.
Oleg Lobachev
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.