On multiplication of 2 × 2 matrices

S. Winograd

doi:10.1016/0024-3795(71)90009-7

Linear Algebra and Its Applications

Paper

01 Jan 1971

On multiplication of 2 × 2 matrices

View publication

Abstract

The two main results of this note are:. (i) The minimum number of multiplications required to multiply two 2 X 2 matrices is seven. (ii) The minimum number of multiplications/divisions required to multiply two complex numbers is three. © 1971.

Paper

Efficient Heuristics for Orientation Metric and Euclidean Steiner Tree Problems *

Y.Y. Li, K.S. Leung, et al.

J Combin Optim

Conference paper

Single-shot General Hyper-parameter Optimization for Federated Learning

Yi Zhou, Parikshit Ram, et al.

ICLR 2023

Conference paper

Integration of polymer self-assembly for lithographic application

Joy Y. Cheng, Daniel P. Sanders, et al.

SPIE Advanced Lithography 2008

Conference paper

Placement of multimedia blocks on zoned disks

Renu Tewari, Richard P. King, et al.

IS&T/SPIE Electronic Imaging 1996

View all publications

Abstract

Related

Efficient Heuristics for Orientation Metric and Euclidean Steiner Tree Problems *

Single-shot General Hyper-parameter Optimization for Federated Learning

Integration of polymer self-assembly for lithographic application

Placement of multimedia blocks on zoned disks