标签: 时间复杂度

什么是P问题、NP问题、NPC问题和NP-Hard

在21世纪最受瞩目的数学问题中,有这样一个问题:P是否等于NP

在论文里,会经常看到诸如“该问题是一个NPC问题”“该问题是一个NP-Hard问题”的描述。

通过这两条可以看到,对P、NP、NPC、NP-Hard这些概念有些了解还是很重要的呀!

特地挑选了自己认为讲得最清楚明白的文章转来,希望能对还未了解的同学有所帮助。

作者为大名鼎鼎的Matrix67,写于他初中升高中那年 阅读详细 »