阿纳托利·卡拉楚巴是苏联和俄罗斯数学家,从事解析数论和计算数学研究,先后任职于斯捷克洛夫数学研究所和莫斯科国立大学。
1960年,他在莫斯科国立大学求学期间设计出一种分治算法,推翻了安德烈·柯尔莫哥洛夫关于n位数乘法需要约n^2次运算的猜想。该方法只需约n^1.585次运算即可完成乘法,被称为卡拉楚巴算法,是第一个快于平方时间的乘法算法。
Anatoly Karatsuba
苏联和俄罗斯数学家(1937–2008),发明了用于大数快速乘法的卡拉楚巴算法。
阿纳托利·卡拉楚巴是苏联和俄罗斯数学家,从事解析数论和计算数学研究,先后任职于斯捷克洛夫数学研究所和莫斯科国立大学。
1960年,他在莫斯科国立大学求学期间设计出一种分治算法,推翻了安德烈·柯尔莫哥洛夫关于n位数乘法需要约n^2次运算的猜想。该方法只需约n^1.585次运算即可完成乘法,被称为卡拉楚巴算法,是第一个快于平方时间的乘法算法。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。
20世纪50年代,安德烈·柯尔莫哥洛夫猜想两个n位整数相乘需要平方时间,他23岁的学生阿纳托利·卡拉楚巴在一周之内就找到了更快的算法。
阅读文章百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。