Waging War on Complexity Costs