杂谈
关注
分享
扫一扫
文章平均质量分 80
hjuy134
本博客主要关注算法、数论、组合、计算理论方面的内容，也会关注一些应用技术领域的问题。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
差分算子
本文用于测试Markdown效果原创 2015-03-22 23:45:38 · 4072 阅读 · 0 评论 -
既不是P也不是NP完全的NP问题
P=?NPP\overset{?}{=}NP问题是计算复杂性理论里面最重要的问题之一，它的重要性在于如果P=NPP=NP是成立的那么life is easy，因为这意味着如果一个问题是容易验证的那么也会容易解决。不过目前的主流观点更倾向于认为P≠NPP\not=NP，因为一方面这是密码学里面很多hard assumption的基础，另一方面现在的很多结果也支持这一结论。本文讨论的问题是：如果P≠原创 2015-04-23 17:36:44 · 2310 阅读 · 0 评论