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.

Conference paper

Asymptotically Exact Error Characterization of Offline Policy Evaluation with Misspecified Linear Models

Paper

Graphs whose normalized Laplacian matrices are separable as density matrices in quantum mechanics

Paper

Calibrating Noise to Variance in Adaptive Data Analysis

Conference paper

Zeroth-Order Optimization for Composite Problems with Functional Constraints

View all publications

Abstract

Related

Asymptotically Exact Error Characterization of Offline Policy Evaluation with Misspecified Linear Models

Graphs whose normalized Laplacian matrices are separable as density matrices in quantum mechanics

Calibrating Noise to Variance in Adaptive Data Analysis

Zeroth-Order Optimization for Composite Problems with Functional Constraints