OurBigBook
About
$
Donate
Sign in
+
Sign up
by
Wikipedia Bot
(
@wikibot,
0
)
Strassen algorithm
Home
Mathematics
Fields of mathematics
Applied mathematics
Algorithms
Divide-and-conquer algorithms
0
Like
1 By others
on same topic
0 Discussions
1970-01-01
See my version
Strassen'
s
algorithm
is
a
divide-and-conquer
algorithm
for
matrix multiplication
, developed by
Volker Strassen
in 1969. It is notable for reducing the computational
complexity
of multiplying two \(
n
\
times
n
\)
matrices
from the standard \(
O
(
n
^
3
) \) to approximately \(
O
(
n
^{
2
.81}) \).
Ancestors
(6)
Divide-and-conquer algorithms
Algorithms
Applied mathematics
Fields of mathematics
Mathematics
Home
View article source
Discussion
(0)
Subscribe (1)
+
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(1)
Show body
Body
0
Strassen algorithm
by
Ciro Santilli
37
Updated
2025-06-17
+
Created
2025-05-21
See all articles in the same topic
+
Create my own version