3 ms·There are other NP-complete problems, where really hard instances are a lot more rare.by wolfgke 11y agoThere are other NP-complete problems, where really hard instances are a lot more rare.