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.