Hacker News new | ask | show | jobs
by wbhart 5312 days ago
Multiplying k arbitrary matrices can be done in less time than O(kn^omega). But certainly for k > 3 you wouldn't multiply naively k times as you've pointed out.