标签： NPC

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

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

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

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

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

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