On: Efficient algorithms, the Exponential Time Hypothesis, and losing the plot

[aleph_minus_one]

> One imagines maybe you can get to N^1.4 within that budget for whatever the brain is doing. Maybe. But that would be the limit.

Not for matrix multiplication of square matrices, since the output, which has to be written, is already of size O(n^2).