**Rank and nullity** measure the dimensions of key subspaces associated with a matrix. The **rank** is the dimension of the column space (or row space), while the **nullity** is the dimension of the null space. These are connected by the **rank-nullity theorem**: $\text{rank}(A) + \text{nullity}(A) = n$ for an $m \times n$ matrix.