Mathematicians discover a perfect way to multiply (2019)

Re:Mathematicians discover a perfect way to multiply (2019) by mumbisChungo on Wednesday July 22, 2020 @03:34PM (#23920697)

I would say it's firmly hyperbole/clickbait, upon further investigation.

[ Parent | on HN ]

Re:Mathematicians discover a perfect way to multiply (2019) by bo1024 on Wednesday July 22, 2020 @05:35PM (#23921868)

I think it’s fair. Nobody thinks a faster algorithm than n log n will ever be possible. It’s like a mini P!=NP.

[ Parent | on HN ]

Re:Mathematicians discover a perfect way to multiply (2019) by effie on Wednesday July 22, 2020 @08:30PM (#23923006)

You don't know what nobody thinks, because there may be a person that thinks just that. This is an active area of research. Anything quicker than O(nlog n) but slower than O(n) is still possible.

[ Parent | on HN ]