News for hackers. Stuff that matters.

A comment on Mathematicians discover a perfect way to multiply (2019). Parent comment

Re:Mathematicians discover a perfect way to multiply (2019) by ghastmaster on Wednesday July 22, 2020 @03:33PM (#23920680)
"Perfect" in this case is a qualitative exaggeration bordering on hyperbole.

> At the end of February, a team of computer scientists at Aarhus University posted a paper arguing that if another unproven conjecture is also true, this is indeed the fastest way multiplication can be done.

[ Parent | on HN ]
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 ]