Watch seven block products replace the naive eight — the M1…M7 formulas, the recombination, and the recurrence that lands at Θ(n^2.807).
Tip: use samples, upload, copy, download, and send-to actions inside the workspace where available.
Strassen Multiplication Visualizer is a free, browser-based tool that helps you turn raw numbers into clear charts. Watch seven block products replace the naive eight — the M1…M7 formulas, the recombination, and the recurrence that lands at Θ(n^2.807). It's built for speed and privacy: Everything runs locally in your browser — your data is never uploaded to a server. No sign-up, no installs, and no daily limits.
Visualize the dataset after it has been cleaned enough for reliable labels and numeric values.
Review the preview, copy or download the result, and keep everything local in your browser.
Master Theorem Visualizer: Recurrences unrolled into recursion trees level by level — sum each level, compare log_b(a) with d, and read off the master-theorem case for merge sort, binary search, Strassen, and Karatsuba.
Open toolMatrix Step Calculator: Determinant, inverse, RREF, rank, product, transpose, and eigenvalues with every row operation animated as a step — in exact fractions.
Open toolMatrix Chain Multiplication Visualizer: Interval DP animated: every split point k tried for every chain window, the cost table fills diagonal by diagonal, and the optimal parenthesization emerges.
Open tool| col 1 | col 2 | |
|---|---|---|
| C1x | A11·B11 + A12·B21 | A11·B12 + A12·B22 |
| C2x | A21·B11 + A22·B21 | A21·B12 + A22·B22 |
1Multiplying two n×n matrices block-wise needs 8 sub-multiplications of size n/2 → T(n) = 8T(n/2) + n² = Θ(n³). Strassen's insight: do it with SEVEN.
split A, B into 2×2 blocksnaive: 8 half-size multiplicationscompute M1..M7 (seven products)combine blocks with additions onlyT(n) = 7T(n/2) + n² → n^2.807
Seven cleverly-chosen block products replace the naive eight — dropping matrix multiplication below cubic time for the first time (1969).