3 ms·
> NP-complete does in fact automatically imply NP-hard Important to note that the converse is not true. NP-hard does not imply NP-complete. https://en.wikipe
by lisper 4y ago
> NP-complete does in fact automatically imply NP-hard
Important to note that the converse is not true. NP-hard does not imply NP-complete.
https://en.wikipedia.org/wiki/NP-hard https://en.wikipedia.org/wiki/NP-hard
- deleted 4y ago[deleted]