拜占庭将军问题:一个分布式算法的实践

2025-08-05
拜占庭将军问题:一个分布式算法的实践

本文实现了一个经典的分布式算法——拜占庭将军问题。该问题模拟了一组将军需要在存在叛徒的情况下达成一致的场景。作者通过Python和Flask实现了Lamport提出的口头消息版本解决方案,展示了如何在存在最多M个叛徒的N个节点系统中,当N≥3M+1时达成一致。文章详细解释了算法的流程、消息路径以及应对叛徒策略,并分析了算法的复杂度和局限性,最终成功实现了一个可运行的系统,验证了理论的正确性。

阅读更多

概率自旋玻璃体 - 结论

2024-10-22
概率自旋玻璃体 - 结论

本文总结了作者对概率自旋玻璃体模型的研究。作者探索了不同尺寸和概率参数下自旋玻璃体的性质,包括对称性、熵、动态演化和吸引子。作者发现,随着系统规模的增大,自旋倾向于随机分布,需要更高的概率才能使系统达到饱和状态。作者还观察到,系统可能存在“粘性”吸引子,使得系统难以逃离特定状态。

阅读更多
未分类 自旋玻璃体

降低A/B测试方差的五种方法

2024-09-29
降低A/B测试方差的五种方法

文章介绍了五种降低A/B测试方差的方法:增加样本量、均衡分组、减少指标定义的方差、分层抽样和CUPED。文章通过模拟实验展示了每种方法的效果,并解释了其原理。作者强调,降低方差可以提高测量精度,从而帮助我们做出更好的决策,更快地发布更好的产品。

阅读更多
未分类 方差