Влияет ли параллелизм на алгоритмы, оцененные в нотации с большим o?

Я только что прочитал статью о прорыве в умножении матриц; алгоритм, который составляет O (n ^ 2,373). Но я предполагаю, что умножение матриц - это то, что можно распараллелить. Так что, если мы когда-нибудь начнем производить процессоры с тысячными ядрами, станет ли это неактуальным? Как все изменится?