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

数学家仍不知最快的数字乘法方法

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.

⋯ 继续阅读请登录会员 ⋯