2 ms·

This. Most of the time when people say "NP-hard" they actually mean "no algorithm substantially better than an exhaustive search is known".