metropolis准则（关于metropolis准则的简介）

2022-08-02 10:21:23 编辑：燕爽芝来源：

导读大家好，metropolis准则，关于metropolis准则的简介很多人还不知道，现在让我们一起来看看吧！1、NP完全问题 ( NP complete problem )

大家好，metropolis准则，关于metropolis准则的简介很多人还不知道，现在让我们一起来看看吧！

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

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

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

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

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

本文关于metropolis准则的简介就讲解完毕，希望对大家有所帮助。

标签：

免责声明：本文由用户上传，如有侵权请联系删除！

本站除标明“本站原创”外所有信息均转载自互联网版权归原作者所有。

邮箱：toplearningteam#gmail.com (请将#换成@)