大家好，今日菲菲来为大家解答以上的问题。metropolis准则，关于metropolis准则的介绍很多人还不知道，现在让我们一起来看看吧！

1、NP完全问题 ( NP complete problem ) 是计算复杂性理论中的一类重要问题，其中每个问题都是NP类问题，但是否任何一个NP完全问题都是P类问题，目前尚无定论。

2、NP完全问题的研究，在理论上和实践中都有重要意义。

3、对于一个问题ｑ,如果ｑ属于NP类,且NP中任意一个问题都可以多项式时间多一归约到ｑ,就称ｑ为NP完全问题。

4、在现实生活中存在大量NP完全问题，它们分布在计算机科学、数学、逻辑学和运筹学等许多学科领域，总数已达数千。

5、典型的NP完全问题如旅行商问题、划分问题、可满足性问题和带优先次序的调度问题。

本文到此结束，希望对大家有所帮助。