浅谈随机
文章目录
随机是一个十分有意思的问题。
随机是一种选择方式
生活中最常见的例子就有这些:
- 抽签
- 抽奖
- 抛硬币
随机是一种隐藏方式
同样拿抽奖为例,将少量的中奖者隐藏在抽奖参与者中。从概率论的角度上看就是将分子隐藏分母当中。
随机是一种分散方式
典型的例子就是随机数,避免产生的数据集中;除此之外Markov链实现一种离散时间随机过程。
随机是一种达成共识的方式
还拿抽签为例,这种方式是我们达成共识的一种重要的低成本且公平的共识方式,具体如下:
- 比赛过程中通过抽签解决出场顺序
- 家里贫穷时,有多个读书的,通过抽签来决定的
随机是一种降低冲突的方式
随机带来的分散性,可以帮助解决冲突,例如raft协议在选leader过程中通过随机来避免多个候选者同时竞争leader的情况出现。
随机是一种保护与安全方式
一滴水只有放进大海才永远不会干涸。在Algorand中通过VRF保护记账节点,将记帐节点隐藏在于众多节点当中。在数字货币钱包利用随机性生产私钥来保护私钥;除了这些以外,更多随机数在在区块链有许多利用随机来保证公链安全的应用,可以参考这篇文章区块链中的随机数
随机是一种需求
小道消息的抽奖助手将随机这一需求产品化。
小结
总之,随机在生活中无处不在。随机以上用途来自随机的不确定性。随机的本质是不确性。 随机当中还有很多可以挖掘的认识与理解。
参考
- 随机性
- 一文搞懂HMM(隐马尔可夫模型)
- Random numbers and decentralized networks: implementation
- Random numbers and decentralized networks: practical application
- Filecoin Features: Distributed Randomness & Leader Elections
欢迎关注
欢迎关注微信公众帐号:沉风网事(savewind)
文章作者 沉风网事
上次更新 2018-06-08