NP-hard（np hard）
发布时间：2023-05-01 03:00:14来源：
大家好,小讯来为大家解答以上的问题。NP-hard，np hard这个很多人还不知道,现在让我们一起来看看吧！
1、NP困难(NP-hard,non-deterministic polynomial-time hard)问题是计算复杂性理论中最重要的复杂性类之一。
2、某个问题被称作NP困难，当且仅当存在一个NP完全问题可以在多项式时间图灵归约到这个问题。
3、因为NP困难问题未必可以在多项式的时间内验证一个解的正确性（即不一定是NP问题），因此即使NP完全问题有多项式时间内的解，NP困难问题依然可能没有多项式时间内的解。
4、因此NP困难问题“至少与NPC问题一样难”。
5、我好像也没完全懂。
6、汗。
本文到此分享完毕，希望对大家有所帮助。
免责声明：本文为转载，非本网原创内容，不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
