[ ALERTE ] Nouvel ALGORITHME de MULTIPLICATION de MATRICES

https://arxiv.org/pdf/2010.05846.pdf

Alors que le meilleur algorithme actuellement connu avait une complexité de O(n^2.37287)

L'article cité prouve que c'est faisable en O(n^2.37286)

Rien n'arrete la science

Le 06 juin 2021 à 14:18:21 :
concrètement ça change quoi ?

Le progrès scientifique accélère toujours plus, c'est très bon signe sachant que pleins de domaines nécessitent l'opération de multiplication de matrices. Le futur est là

Le 06 juin 2021 à 14:23:02 :
bordel les equations avec 6 sommes

Le 06 juin 2021 à 14:22:04 :
Oui mais quand tu es une énorme structure qui fait plusieurs milliards de multiplication de matrice en un dixième de seconde cette amélioration est le bienvenue

Avec n = 10^12
O(n^2.37287) : 29 815 356 051 039 382 385 126 581 198,278
O(n^2.37286) : 29 807 118 901 769 764 463 900 687 326,335

Rien n'arrête la science