On the Complexity of mCP-nets