Coppersmith–Winograd Algorithm

1990 arithmetic-progressions algorithm by Coppersmith and Winograd whose generalizations still hold every matrix multiplication record.

Specifications & Metrics

originator
Don Coppersmith & Shmuel Winograd
introduced
1990

Core Principles & Analysis

Sources