Doubling Capacity Multiplies Problems Exponentially