Topic de RamechQLF :

[ 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) https://image.noelshack.com/fichiers/2018/35/1/1535326966-sans-titre-1-copie.png

L'article cité prouve que c'est faisable en O(n^2.37286) https://image.noelshack.com/fichiers/2019/10/6/1552144126-1472836060-picsart-09-02-07-04-26.jpg

Rien n'arrete la science https://image.noelshack.com/fichiers/2017/06/1486564392-bloggif-589b29a816cac.png

"T'as fait quoi pendant 6 mois ?" "J'ai amélioré la complexité d'un algo d'un cent-millième" https://image.noelshack.com/fichiers/2019/10/6/1552144126-1472836060-picsart-09-02-07-04-26.png
concrètement ça change quoi ?
Et c'est le genre d'algo qui est en vérité plus efficace que dans des cas très spécifiques je parie
First putain first page https://image.noelshack.com/fichiers/2017/23/1496932079-zemz1m.png

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à https://image.noelshack.com/fichiers/2019/10/6/1552144126-1472836060-picsart-09-02-07-04-26.png

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 :ok:
Pour les gafam ça doit faire des millions de $ de bénéfices je pense
bordel les equations avec 6 sommes
On vient d'assister a un trucs de dingue les kheys.

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

https://image.noelshack.com/fichiers/2019/22/4/1559206820-atade.png

déja vu mais toujours aussi drole :rire:
Evidemment, pas un mot sur BFM ! https://image.noelshack.com/fichiers/2020/17/3/1587590206-nagui2-altieri.png
C'est un signe qu'on doit se rapprocher de la vraie borne inférieure, on se rapproche de la constante de plus en plus précisément. C'est comme l'époque où les mathématiciens s'amusaient à approximer Pi à 10 décimales près à la main

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 :ok:

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 https://image.noelshack.com/fichiers/2021/17/7/1619981810-ahiiiiii.png

Données du topic

Auteur
RamechQLF
Date de création
6 juin 2021 à 14:13:35
Nb. messages archivés
23
Nb. messages JVC
23
En ligne sur JvArchive 108