阿纳托利·卡拉楚巴

Anatoly Karatsuba

苏联和俄罗斯数学家(1937–2008),发明了用于大数快速乘法的卡拉楚巴算法。

1篇文章最近提及

阿纳托利·卡拉楚巴是苏联和俄罗斯数学家,从事解析数论和计算数学研究,先后任职于斯捷克洛夫数学研究所和莫斯科国立大学。

1960年,他在莫斯科国立大学求学期间设计出一种分治算法,推翻了安德烈·柯尔莫哥洛夫关于n位数乘法需要约n^2次运算的猜想。该方法只需约n^1.585次运算即可完成乘法,被称为卡拉楚巴算法,是第一个快于平方时间的乘法算法。

本条目依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们。

涉及该条目的文章

  • OpenAI模型推翻指数时间假设,但P≠NP仍未动摇AI资讯 ·

    20世纪50年代,安德烈·柯尔莫哥洛夫猜想两个n位整数相乘需要平方时间,他23岁的学生阿纳托利·卡拉楚巴在一周之内就找到了更快的算法。

    阅读文章

发现说明有误或找不到条目?

百科说明依据AIPOST的文章与广为人知的事实整理。如有错误,请通过更正请求告诉我们,我们会核实并修改。新文章中出现的名称会在文章发布后加入百科。