区块链算法:Markov Chain Monte Carlo (MCMC)

2018 年 2 月 24 日 待字闺中 Kenneth Scerri

编者按:


区块链的scalability包括两个部分,一是存储,一是交易速度,针对这两个方面,很多的工作和项目在进行。一种方法是从架构层面来解决,它又有两种方式,一是分片(sharding),一是侧链(sidechain)。另一种探索是从数据结构和共识算法上来解决,它包括完全改变现状的区块结构,比如DAG。还包括不同的共识算法,比如POW,POS,DPOS,Tendermint,Algorand,等等。


区块链的一种新的实现方式是DAG,能大大的提升交易的速度和不用支付矿工费,最早在IOTA中使用。而DAG的共识机制中,使用了MCMC算法来选择选择两个还没被验证的交易(TIP)。那么,什么是MCMC?为什么这么重要?请看下面的PPT介绍。



推荐


知识星球


待字闺中官方区块链知识星球,已经有超过400人加入星球,期待你的加入。一起讨论区块链、数字货币。做区块链社区中的精品良心社区。

登录查看更多
1

相关内容

资源|Blockchain区块链中文资源阅读列表
专知会员服务
44+阅读 · 2019年11月20日
蒙特卡罗方法(Monte Carlo Methods)
数据挖掘入门与实战
6+阅读 · 2018年4月22日
[DLdigest-8] 每日一道算法
深度学习每日摘要
4+阅读 · 2017年11月2日
从决策树到随机森林:树型算法的原理与实现
机器之心
8+阅读 · 2017年7月31日
Arxiv
9+阅读 · 2019年4月19日
Meta-Learning with Latent Embedding Optimization
Arxiv
6+阅读 · 2018年7月16日
Arxiv
3+阅读 · 2018年6月24日
VIP会员
相关资讯
蒙特卡罗方法(Monte Carlo Methods)
数据挖掘入门与实战
6+阅读 · 2018年4月22日
[DLdigest-8] 每日一道算法
深度学习每日摘要
4+阅读 · 2017年11月2日
从决策树到随机森林:树型算法的原理与实现
机器之心
8+阅读 · 2017年7月31日
相关论文
Arxiv
9+阅读 · 2019年4月19日
Meta-Learning with Latent Embedding Optimization
Arxiv
6+阅读 · 2018年7月16日
Arxiv
3+阅读 · 2018年6月24日
Top
微信扫码咨询专知VIP会员