The shrine of knowledge.

Strassen Algorithm

Not to be confused with the Schönhage–Strassen algorithm for multiplication of polynomials.

Strassen Algorithm is described in multiple online sources, as addition to our editors' articles, see section below for printable documents, Strassen Algorithm books and related discussion.

Suggested Pdf Resources

Implementation of Strassen's Algorithm for Matrix Multiplication 1
Strassen's Matrix Multiplication Algorithm Strassen's Matrix
The standard method of matrix multiplication of two n × n matrices takes O(n. 3. ) operations.
Using Strassen's Algorithm to Accelerate the Solution of Linear
Strassen's Algorithm on the Cell Broadband Engine
Strassen's algorithm
CS157 - Strassen's algorithm. Claire Mathieu(CS157). Strassen's algorithm.

Suggested News Resources

Matrix Multiplication Sees Breakthrough; First In 24 Years
The next major discovery was made in 1978, by Coppersmith and Winograd who combined the Strassen's algorithm with a form of analysis used for large sets. This averted algorithmic progressions and obtained the famous bound w < 2.376.
Key mathematical tool sees first advance in 24 years

Suggested Web Resources

Strassen algorithm - Wikipedia, the free encyclopedia
In the mathematical discipline of linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm used for matrix multiplication.
Strassen's Algorithm
First Previous Next Last Index Home Text. Slide 20 of 43.
Strassen Formulas -- from Wolfram MathWorld
(Strassen 1969, Press et al. 1989). The leading exponent for Strassen's algorithm for a power of 2 is lg7 approx 2.
25. Strassen's Fast Multiplication of Matrices Algorithm, and
We will describe an algorithm (discovered by V.
Implementation of Strassen's Algorithm for Matrix Multiplication 1

Great care has been taken to prepare the information on this page. Elements of the content come from factual and lexical knowledge databases, library and third-party sources. We appreciate your suggestions and comments on further improvements of the site.

Discussion Forum
A Course In Miracles
Place for your opinion