3 ms·
Interesting, I wrongly assumed it would be easy to have an NP-hard problem that's also NP-hard on average. Thanks for the great response.
by contravariant 5y ago
Interesting, I wrongly assumed it would be easy to have an NP-hard problem that's also NP-hard on average. Thanks for the great response.