News for hackers. Stuff that matters.
Re:NP-hard does not mean hard (2017) by adgjlsfhk1 on Thursday August 17, 2023 @12:11PM (#37163915)
It actually doesn't require more memory for intermediate results (see the Strassen reloaded paper). It's more just that it's a ton of work to implement well (even compared to a regular gemm which is already hard), and the benefits only start showing up at pretty large (~4000x4000) matrices.

There are no comments on this comment yet.