4 ms·
Probably would have been better to use the word 'difficult' because NP-complete does in fact automatically imply NP-hard. I was expecting a very different artic
by Calavar 4y ago
Probably would have been better to use the word 'difficult' because NP-complete does in fact automatically imply NP-hard. I was expecting a very different article based on the title.
- 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]