A loss function expressible as a polynomial in its variables, with degree determining complexity and memory requirements.