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

"T'as fait quoi pendant 6 mois ?" "J'ai amélioré la complexité d'un algo d'un cent-millième"

First pagent

concrètement ça change quoi ?

C'est dingue putain

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

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à

Screamer

Jyfus

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

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

Evidemment, pas un mot sur BFM !

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

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

Incroyable

Boucle