Complexity insights of the Minimum Duplication problem