您的位置:首页 >综合经验 >正文

metropolis准则(关于metropolis准则的基本详情介绍)

摘要 大家好我是小蝌蚪,metropolis准则,关于metropolis准则的基本详情介绍很多人还不知道,那么现在让我们一起来看看吧!1、NP完全问题 ( NP...

音频解说

大家好我是小蝌蚪,metropolis准则,关于metropolis准则的基本详情介绍很多人还不知道,那么现在让我们一起来看看吧!

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

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

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

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

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

本文关于metropolis准则的基本详情介绍就讲解完毕,希望对大家有所帮助。

版权声明:本文由用户上传,如有侵权请联系删除!