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

Quantifying the Empirical Wasserstein Distance to a Set of Measures: Beating the Curse of Dimensionality

Conference paper

Finite-Time Convergence and Sample Complexity of Multi-Agent Actor-Critic Reinforcement Learning with Average Reward

Short paper

Distributionally Robust Optimization for Input Model Uncertainty in Simulation-based Decision Making

Short paper

On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane

View all publications

Abstract

Related

Quantifying the Empirical Wasserstein Distance to a Set of Measures: Beating the Curse of Dimensionality

Finite-Time Convergence and Sample Complexity of Multi-Agent Actor-Critic Reinforcement Learning with Average Reward

Distributionally Robust Optimization for Input Model Uncertainty in Simulation-based Decision Making

On Quantum Algorithms for Random Walks in the Nonnegative Quarter Plane