10 2020 档案

从P和NP到k-center inapproximability
摘要：填上期中的坑 P和NP 判定性问题 P问题和NP问题都是专指一类判定性问题。一般我们说一个问题是P问题或NP问题，都是说这个问题的判定性版本是P问题或NP问题。 例如： 最大点独立集问题：给出一张无向图 \(G\)，求它的最大点独立集； 最大点独立集问题的判定性版本：给出一张无向图 \(G\) 和常 阅读全文
posted @ 2020-10-27 00:09 GXZlegend 阅读(1353) 评论(1) 推荐(0)