公钥：e、n，私钥：d、n，加密：C=M^e % n，解密：M=C^d % n。其中：n=p*q（p和q为大质数），1<e<ϕ(n)，gcd(...
阅读全文
一、定义朴素贝叶斯是基于贝叶斯定理与特征条件独立假设的分类方法。朴素贝叶斯是在贝叶斯算法的基础上进行了相应的简化，即假定给定目标值时属性之间相互条件独立，...
阅读全文
一、背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品...
阅读全文
一、定义P(Polynomial,多项式)问题：可以在多项式时间内被确定机(通常意义的计算机)解决的问题，即存在多项式时间的算法NP(Non-Determ...
阅读全文
零知识证明(Zero—Knowledge Proof)指的是证明者（P）能够在不向验证者（V）提供任何有用的信息的情况下，使验证者相信某个论断是正确的。零...
阅读全文