태그 보관물: ho.history-overview

ho.history-overview

Kolmogorov가 Karatsuba의 알고리즘을 게시 한 이유는 무엇입니까? 쓰바의 알고리즘 은 A.

빠른 곱셈에 대한 가라 쓰바의 알고리즘 은 A. Karatsuba and Yu에 처음 출판되었습니다. Ofman (1962), “자동 컴퓨터에 의한 많은 디지털 숫자의 곱셈”, 소련 과학 아카데미 145 : 293-294의 절차.

에 따르면 카라 츠바 (1995, “계산의 복잡성” . 수학의 PROC Steklov 연구소 211 : 169-183) ,이 논문은 실제로 카라 츠바의 지식없이 콜 모고 로프 (그리고 아마도 Ofman)에 의해 작성되었습니다. 현대 표준에 따르면 이것은 이상하고 중대한 윤리 위반으로 보입니다.

Kolmogorov가 왜 이것을 했습니까? 그는 무엇을 얻었습니까?



답변

이 논문은 러시아어로

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

다음을 명시한다 (항목 1-3).

  1. Karatsuba는 Kolmogorov가 이끄는 세미나에서 자신의 알고리즘을 발표했습니다.
  2. Kolmogorov는 그의 학생들 인 Karatsuba와 Ofman의 두 가지 결과를 가진 기사를 준비했습니다. 그 결과 중 하나는 Karatsuba의 알고리즘이고 다른 하나는 Ofman의 관련이없는 결과였습니다.
  3. 이 기사는 그 결과를 분명히 보여주었습니다. 곱셈 알고리즘은 Karatsuba에 의한 것이고 다른 결과는 Ofman에 의한 것이라고 언급했습니다.

Kolmogorov가 왜 그랬는지 추측 할 수 있습니다. 왜 Kolmogorov가 Karatsuba의 허락이나 지식없이 논문을 출판했는지에 대한 질문에 대답 할 수있는 유일한 사람은 Kolmogorov 자신이었을 까 두려워합니다. 아마도 그는 학생들의 결과를 출판하는 것이 좋은 방법이라고 생각했을 것입니다. 기사가 모든 결과에 올바르게 기여했음을 참고하십시오. 가라 쓰바와 Ofman의 기사 는 소련 과학원의 절차에 실렸다 ; 그것은 소련 과학원 회원이 제출 / 제시해야한다는 것을 이해하고 있습니다.

다음은 Gricenko et al (러시아어) 논문의 관련 인용문입니다.

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

영어 번역:

이 결과는 1960 년 모스크바 주립 대학의 AN Kolmogorov 세미나에서 Anatoly Karatsuba가 발표 한 후, 세미나는 Kolmogorov에 의해 종료되었습니다. 이 알고리즘에 대한 설명이 담긴 첫 번째 기사 [2]는 Kolmogorov가 직접 작성했습니다. 그 책에서 그는 서로 관련이없는 두 명의 학생들로부터 두 가지 다른 결과를 보여 주었지만 Kolmogorov는 기사에서 하나의 정리 (빠른 곱셈과 관련이 없음)는 Y. Ofman에 속하고 다른 정리는 (첫 번째 빠른 것) 역사의 곱셈 알고리즘)은 A. Karatsuba에 속했으며, 두 명의 저자가 오랫동안 혼란스러워하는 독자를 위해이 간행물을 발표했습니다. 두 명의 저자는 빠른 곱셈의 발명에 관심이 있었고 두 이름을 사용하는 알고리즘을 언급했습니다.


답변

아마 문화적 일 것입니다. 가라 쓰바의 발견은 스탈린 사망 후 7 년 만에 일어났다. 나는 그것이 주제가 권위에 의문을 제기 한 환경이라고 믿지 않으며, 권위는 주제의 허락을 요구하지 않았다. NAUK의 교수이자 회원 인 Kolmogorov는 분명히 권위였습니다. Kolmogorov에 대한 불만은 없었습니다. 그는 우리에게 많은 좋은 것들을 남겼습니다!


답변