3 ms·
So, NP-hard means that it's either NP-complete (the hardest NP can get), or even harder than that. Pretty intuitive to me.
by nine_k 3y ago
So, NP-hard means that it's either NP-complete (the hardest NP can get), or even harder than that. Pretty intuitive to me.
- WorldMaker 3y agoYeah, one way to always read it is that X-hard, for most Xs here, means at least as hard as X.