Complexity of controlling quantum many-body dynamics