7 ms·but not every NP-hard problem is in NPby leibniz 13y agobut not every NP-hard problem is in NPmjfl 13y agothis is true, see edit