2014年12月3日
NPC问题
摘要： 研一是密码学专业开的一门课《计算复杂性理论》，当时对立面的NP，NPC这些概念都挺模糊，后来也是不了了之。现在看一些密码学论文的时候经常遇到这一概念，只能硬着头皮搞清楚。下面把自己的理解写下来，一来加深记忆和理解，而来为以后做个储备。 问题分为两种，一种是可以通过明确的公式直接得到答案，比如：... 阅读全文
posted @ 2014-12-03 21:38 XD-Thinker 阅读(512) 评论(0) 推荐(0) 编辑