2017年12月28日
证明碰撞集问题(Hitting Set)是NP-complete
摘要： 证明碰撞集问题(Hitting Set)是NP complete Problem In the HITTING SET problem, we are given a family of sets and a budget b, and we wish to find a set H of whic 阅读全文
posted @ 2017-12-28 14:51 三石宝宝 阅读(1998) 评论(0) 推荐(0) 编辑