コルモゴロフが唐津葉のアルゴリズムを公開したのはなぜですか?


21

カラツバの高速乗算アルゴリズムは、A。カラツバとユウで最初に公開されました。Ofman(1962)、「自動コンピューターによる多デジタル数の乗算」、ソ連科学アカデミー論文集 145:293–294。

カラツバ(1995、「計算の複雑さ」、Proc。Steklov Institute of Mathematics 211:169–183)によれば、この論文は実際にはカラモゴロフ(および、おそらくはOfman)がカラツバの知識なしに書いたものです。現代の基準では、これは奇妙で重大な倫理違反です。

コルモゴロフがこれを行ったのはなぜですか?彼は何を得ましたか?


9
「偽装」と主張するのは少し炎症を起こすと思います。なぜなら、この論文は唐葉にクレジットされているからです。ただし、少し変わっているので、質問するのはまだ合理的です。
スレシュヴェンカト

1
?!?cf p173 2nd ref&Karatsubaはそれを「この出版物の異常な性質」と呼んでいます。言い換えれば、彼は最初の論文がコルモゴロフによって実際に書かれており、Ofmanと彼自身、カラツバにクレジットされたと主張します。多分これはロシアの出版物の慣習やコルモゴロフの風変わりと関係があるのでしょうか?関連する質問を浮かび上がらせました。Ofmanはこの論文で何をしなければなりませんでしたか。これが表示されますが....非常に珍しい状況では「信用を与える」という反対のケースのように
vzn

1
@SureshVenkat:本当、ごめんなさい。フレーズを削除しました。
マックス

回答:


34

この論文は、ロシア語で、

Gricenko、SA、Karatsuba、EA、Korolyov、MA、Rezvyakova、IS、Tolev、DI、およびChanga、ME(2012)。AA Karatsuba /НаучныедостиженияАнатолияАлексеевичаКарацубыの科学的貢献。Современныепроблемыматематики、16(0)、7-30。

次のように述べています(項目1〜3)。

  1. カラツバは、コルモゴロフ率いるセミナーでアルゴリズムを発表しました。
  2. コルモゴロフは、彼の学生、カラツバとオフマンの2つの結果を含む記事を準備しました。結果の1つはKaratsubaのアルゴリズムで、もう1つはOfmanの無関係な結果でした。
  3. この記事は結果を明確に説明しています。乗算アルゴリズムはカラツバによるものであり、他の結果はOfmanによるものであると述べています。

コルモゴロフがそのようにした理由は推測することしかできません。コルモゴロフがカラツバの許可も知識もなしに論文を発表した理由に答えることができるのは、コルモゴロフ自身だけだと思います。 おそらく彼は、生徒の結果を公開するのに良い方法だと思ったのでしょう。この記事では、すべての結果が正しく帰属されていることに注意してください。カラツバとオフマンの記事は、ソ連科学アカデミー論文集に掲載されました。ソ連科学アカデミーのメンバーが提出/提示しなければならなかったことは私の理解です。

Gricenkoらの論文(ロシア語)からの関連する引用を以下に示します。

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

英訳:

この結果は、1960年にモスクワ州立大学で開催されたANコルモゴロフのセミナーでアナトリーカラツバによって発表され、その後コルモゴロフによってセミナーは終了しました。このアルゴリズムの説明を含む最初の記事[2]は、コルモゴロフ自身が作成しました。その中で、彼は2人の生徒から互いに関係のない2つの異なる結果を提示しましたが、コルモゴロフは記事で(高速乗算とは無関係の)1つの定理がY. Ofmanに属し、もう1つの定理(最初の歴史上の乗算アルゴリズム)はA. Karatsubaに属し、この出版物は2人の著者に代わって長い間混乱していました。


8
結果を日記に「伝える」ことを許可されたのは一部の人だけでしたので、唐葉(当時の学生)はそうできなかったでしょうか?
スレシュヴェンカト

8
@SureshVenkat:それは良い点です!論文はProcに掲載されました。ソビエト科学アカデミーの、そして私はそれがアカデミーのメンバーによって伝えられなければならなかったと思います。その場合、唐葉は自分で論文を提出できませんでした。
ユーリー14年

4
役立つが、完全な答えではないと感じる。それにもかかわらず、カラツバは、彼が直接コルモゴロフによって知らされていなかったと述べ&明らかに掲載された記事を見た時に、ポスト出版されるまで知りませんでしたと明らかにまだ未解決の側面がある理由コルモゴロフは、単に出版前にカラツバ/ Ofmanを通知/要求していない
vzn

3
当時の文化がどのようなものであったかを今日想像するのは難しいですが、コルモゴロフがそれを公開し(@Yuryごとにできるように)、彼は生徒たちに好意を与え、事前に彼らに知らせる必要はないと考えていました。あるいは、彼はそれを書き上げて、彼らに伝えるつもりで忘れていたかもしれません。
スレシュヴェンカト

3
おそらく、コルモゴロフは単にカラツバに素敵なサプライズ...「学術賜物」:-)のようなものやってみたかった
マルツィオ・デ・BIASI

-3

おそらく文化的です。唐葉の発見は、スターリンの死からわずか7年後に行われました。被験者が権威に疑問を呈し、権威が被験者に許可を求めなかった環境だとは思わない。NAUKの教授およびメンバーとして、コルモゴロフは間違いなく権威でした。コルモゴロフに関する苦情はありません、彼は私たちにたくさんの良いものを残しました!


スターリンが1953年に亡くなったため、この答えは間違っています。唐葉の発見は1960年であり、1962年に出版されました。
オレグLobachev
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.