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


21

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

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

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


9
나는이 논문이 가라 쓰바 (Karatsuba)에 의해 인정 되었기 때문에 "가짜 주장 (false pretence)"을 주장하는 것은 약간 염증성이라고 생각한다. 조금 이상하기 때문에 여전히 질문을하는 것이 합리적입니다.
Suresh Venkat

1
?!? cf p173 2nd ref & Karatsuba는 이것을 "이 간행물의 특이한 특성"wrt 1st ref라고 부릅니다. 다시 말해서 그는 첫 번째 논문이 실제로 Kolmogorov에 의해 쓰여졌으며 Ofman & 자신 인 Karatsuba에게 썼다고 주장한다. 아마도 이것은 러시아 출판 컨벤션이나 Kolmogorov의 편심과 관련이 있습니까? 관련 질문, Ofman이 종이와 어떤 관계가 있 었는가? 일반적으로 ppl은 다른 사람들이 수행하고 "신용을 받기 위해"자신의 이름으로 출판 된 작업을 취하는 반대의 경우입니다. 이것은 매우 이례적인 상황에서 "신용을주는"것과 반대의 사건으로 보인다 ....
vzn

1
@SureshVenkat : 사실, 죄송합니다. 문구를 제거했습니다.
Max

답변:


34

이 논문은 러시아어로

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에 속했으며, 두 명의 저자가 오랫동안 혼란스러워하는 독자를 위해이 간행물을 발표했습니다. 두 명의 저자는 빠른 곱셈의 발명에 관심이 있었고 두 이름을 사용하는 알고리즘을 언급했습니다.


8
일부 사람들 만 결과를 저널에 '통신'할 수있는 상황 이었기 때문에 당시의 학생 인 가라 쓰바는 그렇게 할 수 없었습니까?
Suresh Venkat

8
@SureshVenkat : 좋은 지적입니다! 논문은 Proc. 소련 과학 아카데미의 이 경우 가라 쓰바는 논문을 직접 제출할 수 없었습니다.
Yury

4
도움이 되나 정답은 아닙니다. 그럼에도 불구하고 Karatsuba는 Kolmogorov가 직접 통보하지 않았으며 게시 된 기사를 보았을 때 분명히 알지 못했지만
vzn

3
오늘날 문화가 어떠했는지 상상하기는 어렵지만, Kolmogorov가 (@Yury 당 할 수있는 것처럼) 그것을 출판하고 그가 학생들에게 호의를 베풀었고 미리 알려주지 않아도된다고 생각할 수 있습니다. 아니면 그는 그것을 써서 그들에게 말하고 잊어 버릴 계획이었습니다.
Suresh Venkat

3
아마도 Kolmogorov는 단순히 Karatsuba에게 멋진 놀라움을주기를 원했습니다. "학술적 선물":-)
Marzio De Biasi

-3

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


스탈린이 1953 년 사망하고 1960 년에 가라 쓰바의 발견으로 1962 년에 출판 된이 대답은 잘못되었습니다.
Oleg Lobachev
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.