How much do you think that it “costs” to multiply two matrices? Read this very informative post and learn more about the answer. đź™‚

Shmuel â€śSamâ€ť Winograd was a researcher and later a researcher-manager at IBM Yorktown. He is famous for his work with Don Coppersmith on matrix product, but made many other important seminal contributions to the early work on arithmetic complexity.

Today I wish to talk about what Sam did on matrix product before Volker Strassenâ€™s famous work.

View original post 1,413 more words

Advertisements