23岁学生推翻乘法古老猜想,数学家仍在探寻最快乘法方法!

发布时间:2026/7/20 16:26:15

23岁学生推翻乘法古老猜想,数学家仍在探寻最快乘法方法!
数学乘法运算的未解之谜小学生计算一位数乘法靠背诵乘法表计算三位数乘法则需用到算法。几千年来数学家认为将数字堆叠相乘是最快的乘法方法然而1960年一位23岁的年轻人打破了这一认知引发了至今未解的谜团。这个谜团对数字世界至关重要因为乘法是计算机的基础运算加密技术、机器人技术、人工智能、音频处理等任务都涉及乘法大规模运算时简单运算也会成为瓶颈效率提升将产生全球性经济影响。小学乘法算法的瓶颈小学算法中运算量与数字位数的平方成正比。计算机科学家用大O符号表示步骤数小学算法需要O( _n_ ²)步数字位数翻倍计算工作量变为四倍位数变为一千倍工作量变为一百万倍。卡拉楚巴算法的突破自古以来数学家怀疑O( _n_ ²)是乘法运算的固有速度极限苏联数学教授安德烈·柯尔莫哥洛夫正式提出此猜想。但仅一周后23岁的学生阿纳托利·卡拉楚巴就证明他错了。有趣的是证明论文由柯尔莫哥洛夫撰写以卡拉楚巴为第一作者发表。卡拉楚巴用加法替代乘法以计算12 × 34为例传统方法需四次乘法他的方法通过巧妙代数技巧只需三次乘法。对于更大数字如1234 × 5678原本需16次一位数乘法用他的方法只需9次。该算法运行时间约为O( _n_ ^1.585)比O( _n_ ²)快得多。卡拉楚巴算法已融入日常软件Python在数字达到约630位十进制数时会采用该算法。寻找乘法终极速度极限卡拉楚巴算法引发了寻找乘法终极速度极限的竞赛2019年数学家大卫·哈维和乔里斯·范德霍芬提出新算法运行时间为O( _n_ × log _n_ )增长速度极慢。不过该算法像卡拉楚巴算法一样只有在数字极其巨大时才领先属于“银河算法”。即便有此限制它仍是里程碑式的成就理论上创造了最快乘法方法记录也可能为实践中以O( _n_ × log _n_ )步运行的算法铺平道路。如今理论计算机科学家怀疑O( _n_ × log _n_ )是最快速度但正式证明仍是该领域的难题历史也提醒我们猜想可能被推翻。那么乘法运算的最快速度究竟是多少呢

相关新闻

生产制造企业质量管理难点与痛点分析

生产制造企业质量管理难点与痛点分析

2026/7/20 16:26:15

一、引言:质量管理的重要性与挑战在全球化竞争日益激烈的今天,产品质量已成为生产制造企业的生命线。它不仅直接关系到企业的市场声誉、客户满意度和品牌价值,更是影响企业成本、效率和可持续发展的核心要素。然而,随着产品复杂度…

UE4手部IK系统实战:从射线检测到动画融合的完整交互方案

UE4手部IK系统实战:从射线检测到动画融合的完整交互方案

2026/7/20 16:26:15

1. 项目概述:为什么手部IK是UE4交互体验的“灵魂”在UE4(或UE5)里做角色交互,尤其是那些需要精准触碰、抓取、按压物体的场景,比如开个门、捡个道具、操作个控制台,你是不是也遇到过这样的尴尬:…

MHA:从古老的Multi Head Attention说起

MHA:从古老的Multi Head Attention说起

2026/7/20 16:16:14

标准 MHA(Multi-Head Attention)的逻辑很直接:为每个注意力头独立计算 Q、K、V 投影,每个 token 都和所有历史 token 建立关联。 问题也很直接: 问题 说明 KV Cache内存爆炸 长上下文(128K)或较…

华为手机远程找回与数据防护全指南

华为手机远程找回与数据防护全指南

2026/7/21 9:17:17

1. 为什么需要远程找回手机?手机丢失或被盗是每个现代人都可能遭遇的噩梦。根据2023年移动设备安全报告,全球每天有超过20万台智能手机丢失,其中仅有35%能够成功找回。华为手机作为国内市场份额领先的品牌,其内置的"查找我的…

丹麦数字人才战略:吸引与保留国际技术精英的黄金三角

丹麦数字人才战略:吸引与保留国际技术精英的黄金三角

2026/7/21 9:17:17

1. 丹麦数字人才战略的启示在哥本哈根一家科技公司的开放式办公室里,来自印度的程序员、巴西的数据分析师和丹麦本地的产品经理正围坐在一张乒乓球桌旁讨论项目——这种场景在丹麦科技企业已成为常态。作为全球数字竞争力排名前列的国家,丹麦在吸引和保留…

Linux服务器挖矿木马应急响应实战:从告警到根因定位的完整排查指南

Linux服务器挖矿木马应急响应实战:从告警到根因定位的完整排查指南

2026/7/21 9:17:17

1. 项目概述:当告警响起,一场与时间的赛跑 深夜,手机突然响起刺耳的告警铃声。不是闹钟,而是来自监控系统的紧急通知——某台核心服务器的CPU使用率在短短几分钟内飙升至98%,并且持续不退。作为一名运维老兵&#xff0…

基于Spring Boot+Vue的课程作业管理系统:从零搭建到二次开发实战

基于Spring Boot+Vue的课程作业管理系统:从零搭建到二次开发实战

2026/7/21 9:17:17

这次我们来看一个开源的课程作业管理系统,这是一个典型的基于Java技术栈的毕业设计项目。对于计算机相关专业的同学来说,毕业设计是绕不开的一环,而一个功能完整、结构清晰、文档齐全的开源项目,能极大地降低从零开始的难度。这个…

Linux C串口编程深度排雷:从终端净化到工业级可靠通信

Linux C串口编程深度排雷:从终端净化到工业级可靠通信

2026/7/21 9:17:17

1. 项目概述:为什么Linux C串口编程是个“坑王”?搞嵌入式或者工控的朋友,对串口通信肯定不陌生。在Windows下,用个现成的串口调试助手,点点鼠标,数据就收发了,感觉挺简单。但一旦切换到Linux环…

实操教学 AI 做 word 文档,AI 导出鸭多方案对比降低文档转换操作成本

实操教学 AI 做 word 文档,AI 导出鸭多方案对比降低文档转换操作成本

2026/7/21 9:07:16

AI做word文档高效落地技巧,AI 导出鸭一站式解决各类文档导出难题实操教学AI做word文档,AI 导出鸭多方案对比降低文档转换操作成本批量处理AI做word文档,AI 导出鸭覆盖全终端实现文档自由导出 引言 数字化办公浪潮下,文字内容批量转…

微服务进阶:服务网格与Istio

微服务进阶:服务网格与Istio

2026/7/21 5:45:57

541|微服务进阶:服务网格与Istio 上篇文章我们聊了微服务的基本概念和拆分方法。 但微服务多了,问题也多了: 服务之间怎么通信? 怎么监控每个服务的调用链路? 熔断、限流、重试怎么做? 安全认证怎么统一? 以前这些都靠SDK库(比如Hystrix、Feign),每个服务都要集成…

零售超级终端全域协同:ShareKit 碰一碰商品流转业务落地案例

零售超级终端全域协同:ShareKit 碰一碰商品流转业务落地案例

2026/7/20 2:33:13

一、零售门店全域协同业务背景与行业痛点 1.1 门店超级终端设备矩阵(连锁便利店/商超标准配置) 自助收银Kiosk一体机:顾客结算、自助核销优惠券、商品素材预览;运营折叠平板:店长后台商品上新、图片录入、活动配置、…

噗叽短视频界面分析

噗叽短视频界面分析

2026/7/21 3:09:32

1 和小红书类似,可以采用类似判断方法------------其实他比小红书好判断,因为他没有图片,控件位置几乎是固定的,都不用判断------------2 因为他没有点赞按钮------------而且几乎所有控件位置都是完全一样的,所以我就…

GraphRAG Local + Ollama:微软知识图谱本地化

GraphRAG Local + Ollama:微软知识图谱本地化

2026/7/21 0:06:35

普通 RAG 有个老毛病:你问它「这堆文档整体在讲什么」,它答不上来。因为它只会把问题切成向量,去几十个文本块里捞最相似的几段拼给模型看。可「整体讲什么」这种问题,答案根本不在任何单独一段里——它散在全篇的联系里。 微软的…

AI 数据产品化思考:让分析能力变成可售卖的数据服务

AI 数据产品化思考:让分析能力变成可售卖的数据服务

2026/7/21 0:06:35

AI 数据产品化思考:让分析能力变成可售卖的数据服务 大家好,我是朱大喜。这周一直在复盘具体的项目和技术,最后一篇聊点不一样的东西——数据产品化。做了这么多年数据分析,我发现一个规律:能卖出去的从来不是"分…

基于人机协作的 AI 研发新体系架构:从 Harness 工程到 Loop 工程实践

基于人机协作的 AI 研发新体系架构:从 Harness 工程到 Loop 工程实践

2026/7/21 0:06:35

本文完整呈现了企业级 AI Coding 落地的核心方法论:从 Harness 工程的微观/宏观定义,到 Loop 工程的六大构建模块,再到基于 SDD(规范驱动开发)的工程化落地路径。干货较多,建议收藏细读。 我从 22 年开始就…