On the complexity of negation-limited Boolean networks