Karatsuba的快速乘法算法首次在A.Karatsuba和Yu中发表。Ofman(1962),“用自动计算机对多数字进行乘法运算”,苏联科学院院刊 145:293-294。
根据Karatsuba(1995年,“计算的复杂性”,Proc。Steklov 数学学院 211:169-183),该论文实际上是由Kolmogorov(可能还有Ofman)在Karatsuba不了解的情况下撰写的。按照现代标准,这似乎是对道德的一种奇怪而严重的违反。
为什么科尔摩哥罗夫会这样做?他获得了什么?
Karatsuba的快速乘法算法首次在A.Karatsuba和Yu中发表。Ofman(1962),“用自动计算机对多数字进行乘法运算”,苏联科学院院刊 145:293-294。
根据Karatsuba(1995年,“计算的复杂性”,Proc。Steklov 数学学院 211:169-183),该论文实际上是由Kolmogorov(可能还有Ofman)在Karatsuba不了解的情况下撰写的。按照现代标准,这似乎是对道德的一种奇怪而严重的违反。
为什么科尔摩哥罗夫会这样做?他获得了什么?
Answers:
本文用俄语,
Gricenko,SA,Karatsuba,EA,Korolyov,MA,Rezvyakova,IS,Tolev,DI和Changa,ME(2012)。AA Karatsuba /НаучныедостиженияАнатолияАлексеевичаКарацубы的科学贡献。Современныепроблемыматематики,16(0),7-30。
陈述以下内容(项目1-3)。
我们只能猜测为什么科尔莫戈罗夫这么做了。恐怕唯一可以回答为什么卡尔莫哥洛夫未经Karatsuba许可或知情就发表论文的人就是科尔莫哥洛夫本人。 也许他认为这是发布学生成绩的好方法。请注意,本文正确地归因于所有结果。Karatsuba和Ofman的文章发表在苏联科学院的论文集中; 据我了解,它必须由苏联科学院成员提交/提交。
以下是Gricenko等(俄语)的论文中的相关报价:
тотрезультатбылдоложенАнатолиемКарацубойнасеминареА。Н. КолмогоровавМГУв1960г.,послечегосеминарбылКолмогоровымзакрыт。Перваястатьясописаниемэтогометода[2]注释Колмогоровым。Тамонпредставилдваразныхинесвязанныхдругсдругомрезультатадвухсвоихучеников,ихотявстатьеКолмогоровчеткоотметил,чтооднатеорема(несвязаннаясбыстрымумножени-ем)принадлежитЮ. Офману,以及другаятеорема(спервымвисториибыстрымумножением)принадлежитА。Карацубе,этапубликацияподименамидвухавторовнадолгосбиластолкучитателей,которыеполагали,чтообаавторавнесливкладвсозданиебыстрогоумножения,идаженазывалиэтотметоддвумяименами。
英文翻译:
1960年,Anatoly Karatsuba在莫斯科国立大学AN Kolmogorov的研讨会上提出了这一结果,此后研讨会由Kolmogorov结束。描述该算法的第一篇文章[2]由Kolmogorov亲自编写。在其中,他给出了两个学生互不相关的两个不同结果,尽管科莫莫洛夫在文章中明确指出,一个定理(与快速乘法无关)属于Y. Ofman,另一个定理(与第一定理属于(历史上的乘法算法)属于A.Karatsuba,该出版物代表两位作者很长时间以来使读者感到困惑,他们认为两位作者都参与了快速乘法的发明,甚至还提到了使用这两个名字的算法。