dag技术

  • ByteBall原理解析(二)共识算法

    Byteball的共识算法 主链 在Byteball中,从任何一个顶端单元出发到达创世单元的最优路径称为候选主链(Candidate Mainchain)。最优路径通过选择最优父单元产生,选择策略用于保证整个网络的安全性。不同的候选主链会在某个单元位置交叉(最差的情况是在创世单元交叉),该交叉点称为稳定点(Stable Point)。对于所有候选主链,从稳定…

    2018年5月21日 1.4K
  • ByteBall原理解析(一)DAG数学基础及ByteBall的结构

    DAG数学基础 定义:在有向图$G=(V, E)$中,对于任意一个顶点$v \in V$,都不存在一条路径$p=(e_1,e_2,\dots), e_i\in E$,使得从$v$开始出发到$v$终止,则$G$称为有向无环图(DAG, Directed Acyclic Graph) 在图论中,相比于一般图,DAG的很多问题可以在多项式级甚至线性复杂度条件下得到…

    2018年5月21日 2.3K