Gradient Descent is Hard