Factoring in complexity