Complexity Insights of the Minimum Duplication Problem