Mathematicians still don't know the fastest way to multiply numbers

> 数学家至今仍不知道数字乘法的最快方法

HN 119 分 · 75 条评论 · 作者 beardyw · 来源 www.scientificamerican.com · HN 讨论

> HN 119分 · 75条评论 · 作者 beardyw · 来源 www.scientificamerican.com · HN 讨论

For millennia, mathematicians believed the standard grade-school algorithm with O(n²) complexity was the fastest way to multiply numbers, a view that was overturned in 1960 by 23-year-old student Anatoly Karatsuba.

⋯ 继续阅读请开通会员 ⋯