Friday, October 14, 2022

A new matrix multiplication record

In Chapter 5, we mentioned Strassen’s algorithm for matrix multiplication. Not many improvements have been made since 1969 when Strassen discovered how to multiply a \pair of 4 by 4 matrices with 49 multiplications - a reduction of 15 multiplications from the  basic definition. A further reduction by one multiplication was announced by two Austrian researchers at Johannes Kepler University Linz in October 2022. 

Posted by at

1 comment:

  1. samOctober 30, 2026 at 9:59 AM

    Looking for custom embroidered shirts near me Explore embroidery providers offering personalized shirts for businesses, teams, events, and individual projects. Compare available fabrics, stitching techniques, customization services, and turnaround times before choosing a supplier. Add company logos, names, or decorative artwork to create distinctive apparel. Custom embroidery helps transform ordinary shirts into professional-looking clothing for workplace uniforms, promotional campaigns, and everyday fashion.

    ReplyDelete

Subscribe to: Post Comments (Atom)