Skip to content

Mehrael/Matrix-Multiplication

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Matrix Multiplication

This program is an implementation of an efficient algorithm based on Strassen's method to multiply two square matrices of size N×N, where N is a power of 2 (i.e. 2, 4, 8, 16, 32... 2^i).

Algorithm

The algorithm used to multiply the matrices is based on Strassen's method, which is an efficient way to multiply matrices using fewer multiplications than the standard method. Strassen's method works by recursively breaking down the matrices into smaller submatrices, until the submatrices are of size 1x1, at which point the multiplication is straightforward.

image

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages