On the complexity of dynamic mechanism design