On the Complexity of Global Necessary Reasons to Explain Classification