数学家发现完美的乘法
互联网 / houtizong 发布于 2年前 105
古巴比伦人在四千年前发明了乘法，上个月数学家完善了它。两位数学家发表论文（PDF），发现了至今最快的大数乘法。我们在学校里是这么学习乘法的：将两个数排成上下两列，下列的每一个数与上列的每个数相乘，最后相加。这意味着两个 n 位数的乘法需要 n2 步，举例来说两个三位数相乘需要九步，两个一百位数相乘需要一万步。这种方法对于较小的数字很方便，但如果数字很大比如有一百亿位？有没有方法能减少步骤？1960 年，23 岁的俄罗斯数学家 Anatoly Karatsuba 找到了方法重组数字，将大数相乘所需的步骤从 n2 减少到 2n 步。在最新研究中，数学家多次运用快速傅里叶变换，将所需步数减少到 n × log n。
上一篇：NASA 公布双胞胎研究结果
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
