摘要：
第六个知识点:我们怎么把NP问题解释成一组可以在多项式内证明的命题 原文地址： 这是密码学52件事的第六篇，我们继续解释复杂性理论，这篇我们给NP问题另一个定义。(注:就是说这节中，我们把"问题是否为NP的"转换为另一组可以在多项式时间内判定的定理)。 这个问题是紧接着上一周的问题的。上周我们回答了 阅读全文
摘要：
第五个知识点 复杂性为NP类是什么意思 原文地址： 这是52个密码学知识点的第五篇。我们继续关于NP的复杂性理论部分。 上周,Ryan给我们介绍了P类复杂问题的定义: P 就是一类能被 确定 的图灵机在有限时间内判定的语言。 这周我们介绍另一个复杂类: NP 就是一类能被 非确定 的图灵机在有限时间 阅读全文