好房网

网站首页 二手房 > 新鲜事 > 正文

np完全问题是最难的题吗(NP完全问题)

2022-07-24 14:58:12 新鲜事 来源:
导读 当前大家对于NP完全问题都是颇为感兴趣的,大家都想要了解一下NP完全问题,那么小美也是在网络上收集了一些关于NP完全问题的一些信息来分

当前大家对于NP完全问题都是颇为感兴趣的,大家都想要了解一下NP完全问题,那么小美也是在网络上收集了一些关于NP完全问题的一些信息来分享给大家,希望能够帮到大家哦。

1、NP完全问题(NP-C问题),是世界七大数学难题之一。

2、 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。

3、简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。

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


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


标签: