Viewing a single comment thread. View all comments

2D_VR t1_isanph7 wrote

That is a weird algorithm. I don't think I would have come up with it given a million years

12

korben2600 t1_isbcn5t wrote

Right? Lol. Just looking at the promoted comment with the comparison between "textbook" 2x2 matrix multiplication versus Strassen's algorithm, I'm amazed at how he was able to achieve that efficiency improvement. I can see why nobody's made progress in 50 years. The 5x5 matrix algorithm which knocked off 3 steps from the older method must be insane.

19