np

 

 

P：算起来很快的问题
NP：算起来不一定快，但对于任何答案我们都可以快速的验证这个答案对不对
NP-hard：比所有的NP问题都难的问题
NP-complete：满足两点：

1. 是NP hard的问题
2. 是NP问题

 

https://blog.csdn.net/a12638915/article/details/105180347/

 

https://www.cnblogs.com/sjsjsj-minus-Si/p/11756710.html

 

https://www.geeksforgeeks.org/difference-between-np-hard-and-np-complete-problem/