Algorithme de Freivalds

L'algorithme de Freivalds (du nom de Rūsiņš Mārtiņš Freivalds) est un test probabiliste pour vérifier le résultat d'un produit matriciel. Étant donné trois matrices A {\displaystyle A} , B {\displaystyle B} , et C {\displaystyle C} , de tailles respectives m ×…