cw397265362的博客

个人理解：给定同一输入，可能产生不同输出。Aprobabilistic polynomial-time(PPT) algorithmAis an algorithm that runs in polynomial time but also has access to some oracle which provides true random bits. So if we inputxintoA, instead of getting an outputy=A(x)that is a...

在看机器学习相关文章时，经常看到“过拟合”，知乎上查了下，对大神们画的星云图并不是很能理解= =以下是自己的理解，若有不对还请指出。我觉得过拟合可以用上面两张图来解释，红叉和圆圈可以用右图中的分界线大致区分开来，但是若训练过程中 死抠每个细节，一定要把蓝圈中的红叉区分开来，学出来的分界线如左图所示，这就是过拟合，但是左图的分界线相对于右图而言，具有的普遍适用价值相对较低。...

ElGamal算法和RSA算法的相同点，都是可以同时用于数据加密和数字签名，不同点就是前者基于离散对数，后者基于因数分解。RSA算法的缺点就是产生密钥较麻烦，受到素数产生限制的影响，难以做到一次一密，而ELGamal算法的缺点就是它的计算量特别大，而且密文会成倍的扩张原文：https://tieba.baidu.com/p/6372269363?red_tag=2739203779...

通过阅读两篇博客https://blog.youkuaiyun.com/Treasureashes/article/details/112625145以及https://blog.youkuaiyun.com/Matrix_element/article/details/117788407，基于论文《Securely and Efficiently Outsourcing Decision Tree Inference》，自己对乘法三元组做一个简单整理，在此感谢两篇博客的作者。根据上述安全乘法选择协议， 选择一个三元组(.

阶和幺元练习题：