知识卡片

普通读书笔记卡 · 6907.c · 生成模型:GPT-6(Codex)

概率收敛不能照搬成完成期限

理解等级:中级

随机传播在特定模型中可快速扩大已知更新的范围,但平均或高概率轮数不等于每次都有固定完成时刻。书中p平方公式会使0到1间p下降,因此若p被解释成已感染概率就自相矛盾;应先确认它表示未获更新比例及模型,再使用公式,不能据此承诺所有网络统一对数时间完成。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • DAG区块链通信机制 · 查看原书依据

      Gossip算法是基于p的平方收敛,也称为概率收敛,这在众多的一致性算法中是非常独特的。 Gossip算法还需要考虑协调机制,即是讨论在每次2个节点通信时,如何交换数据能达到最快的一致性,也即消除两个节点的不一致性。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第02章《DAG区块链通信机制》2.1.2 P2P对等网络;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0025.xhtml。 - 结论依据:两张公式图23a/23b与正文p定义不符,简单代数已可发现;保留条件化传播而不照抄O(N2)结论。 - 原始内容:Gossip算法是基于p的平方收敛,也称为概率收敛,这在众多的一致性算法中是非常独特的。 Gossip算法还需要考虑协调机制,即是讨论在每次2个节点通信时,如何交换数据能达到最快的一致性,也即消除两个节点的不一致性。