A top nine list: Most popular induced matrix norms

Explicit formulae are given for the nine possible induced matrix norms corresponding to the 1-, 2-, and $\mathrm{\infty }$-norms for Euclidean space. The complexity of computing these norms is investigated.