为什么Kolmogorov发布Karatsuba的算法?


21

Karatsuba的快速乘法算法首次在A.Karatsuba和Yu中发表。Ofman(1962),“用自动计算机对多数字进行乘法运算”,苏联科学院院刊 145:293-294。

根据Karatsuba(1995年,“计算的复杂性”,Proc。Steklov 数学学院 211:169-183),该论文实际上是由Kolmogorov(可能还有Ofman)在Karatsuba不了解的情况下撰写的。按照现代标准,这似乎是对道德的一种奇怪而严重的违反。

为什么科尔摩哥罗夫会这样做?他获得了什么?


9
我认为声称“假装”有点煽动性,因为该论文被认为归功于唐津。提出这个问题仍然是合理的,因为这有点不寻常。
Suresh Venkat 2014年

1
?!?cf p173 2 ref和Karatsuba称之为“该出版物的非同寻常的性质” wrt 1 ref。换句话说,他断言第一篇论文确实是由Kolmogorov撰写的,并归功于Ofman及其本人Karatsuba。也许这与俄罗斯出版物公约或Kolmogorov的怪癖有关?与有关的问题有关,Ofman与这篇论文有什么关系……通常情况是相反的情况,即ppl接受他人完成的工作,并以自己的名字出版以“功劳”;这似乎是在一个极不寻常的情况“给予信贷”的相反的情况下....
VZN

1
@SureshVenkat:是的,对此表示抱歉。我删除了这句话。
马克斯

Answers:


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的两项成果。结果之一是唐津算法,另一个是Ofman无关的结果。
  3. 该文章清楚地归因于结果。它说,乘法算法是由于唐津巴(Karatsuba)而导致的,另一结果是由于Ofman。

我们只能猜测为什么科尔莫戈罗夫这么做了。恐怕唯一可以回答为什么卡尔莫哥洛夫未经Karatsuba许可或知情就发表论文的人就是科尔莫哥洛夫本人。 也许他认为这是发布学生成绩的好方法。请注意,本文正确地归因于所有结果。Karatsuba和Ofman的文章发表在苏联科学院论文集中; 据我了解,它必须由苏联科学院成员提交/提交。

以下是Gricenko等(俄语)的论文中的相关报价:

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

英文翻译:

1960年,Anatoly Karatsuba在莫斯科国立大学AN Kolmogorov的研讨会上提出了这一结果,此后研讨会由Kolmogorov结束。描述该算法的第一篇文章[2]由Kolmogorov亲自编写。在其中,他给出了两个学生互不相关的两个不同结果,尽管科莫莫洛夫在文章中明确指出,一个定理(与快速乘法无关)属于Y. Ofman,另一个定理(与第一定理属于(历史上的乘法算法)属于A.Karatsuba,该出版物代表两位作者很长时间以来使读者感到困惑,他们认为两位作者都参与了快速乘法的发明,甚至还提到了使用这两个名字的算法。


8
是否只允许部分人将结果“传达”到日记本,而唐津(当时的学生)不能这样做?
Suresh Venkat 2014年

8
@SureshVenkat:很好!该论文发表在Proc。我认为必须由一名学院成员来传达。如果是这样的话,唐津自己不能提交论文。
尤里(Yury)2014年

4
有用,但感觉不完整。不过,Karatsuba指出,他并未直接收到Kolmogorov的通知,直到发表后才发现,显然是在看到已发表的文章之后,还有一个明显的尚未回答的方面是为什么Kolmogorov不仅在发表之前不简单地询问/告知Karatsuba / Ofman
vzn

3
今天很难想象当时的文化是什么样的,但是我可以想象Kolmogorov发布它(因为每个人@Yury只能发表),并认为他帮了学生一个忙,不需要提前通知他们。或者,也许他把它写下来,正打算告诉他们而忘记了。
Suresh Venkat 2014年

3
也许Kolmogorov只是想给Karatsuba一个惊喜,这是一种“学术礼物” :-)
Marzio De Biasi 2014年

-3

这可能是文化的。Karatsuba的发现发生在斯大林去世仅7年之后。我不认为这是一个环境,在这个环境中,主体质疑权威,权威没有征求主体的许可。作为NAUK的教授和成员,Kolmogorov绝对是权威。没有关于Kolmogorov的抱怨,他给我们留下了很多好东西!


这个答案是错误的,因为斯大林于1953年去世,Karatsuba的发现是在1960年,并于1962年发表。在Karatsuba自己的纪念馆里,他了解到该论文只有得到出版的证明。
奥列格·洛巴乔夫
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.