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 hinkley on Wednesday July 22, 2020 @03:37PM (#23920720)
Yeah but in the backstory they also mentioned that Kolmogorov conjectured that the optimal solution was O(n^2).

Conjectures aren't doing so hot in this area, it seems.

[ Parent | on HN ]
Re:Mathematicians discover a perfect way to multiply (2019) by ChrisLomont on Wednesday July 22, 2020 @05:39PM (#23921904)
>Conjectures aren't doing so hot in this area, it seems.

For that one counter-example how many conjectures turned out to be true?

[ Parent | on HN ]
Re:Mathematicians discover a perfect way to multiply (2019) by timwaagh on Wednesday July 22, 2020 @06:30PM (#23922298)
Ah but that's not what this game is about. It's about what you can prove. And conjectures are by definition things you can't prove yet. So the longer they stand and the more paths they block the more frustrating it gets.
[ Parent | on HN ]