数学
HideInTime
这个作者很懒,什么都没留下…
展开
-
共识算法
[区块链] 共识算法之争(PBFT,Raft,PoW,PoS,DPoS,Ripple)目录一.拜占庭容错技术(Byzantine Fault Tolerance,BFT) 二.PBFT:Practical Byzantine Fault Tolerance,实用拜占庭容错算法。 三.Raft协议。 1.Leader Election 2.Log Replication ...转载 2019-11-07 19:22:41 · 1552 阅读 · 0 评论 -
3n+1问题个人想法
3n+1问题的猜想如上,遵循该规则最终都将收敛为1个人YY证明(有问题还望指出):a、数的范围为非0自然数(Z+),所以从1开始证明,证明1这个数的节点是满足该猜想的b、【理论一】(类似状态机到达已知状态则后续状态已知) 任意一个正整数在经过系列上述变换过程,得到一个已经被证明满足该猜想的数,则该正整数满足此猜想c、已证明的节点集合{1},接着证明2,2能变换成1...原创 2019-11-01 11:07:20 · 766 阅读 · 0 评论 -
整数拆三数立方
一个比较有意思的猜想,任意除9N+/-4的整数都可被拆解为三个整数的立方和首先证明要除去9N+/4个位数为0-9的任何整数,其立方模9余数可能为三种(0,1,8),可看作(-1,0,1)三个数立方和模9的余数则为(-3,-2,-1,0,1,2,3)该数则为9N加上上述集合推导为排除9N+/-4剩下如何证明剩余数可拆解为三立方和,这是一个类似哥德巴赫猜想的问题,因为缺少推理性质的...原创 2019-09-07 14:42:23 · 2348 阅读 · 0 评论 -
P/NP/NPC/NP-HARD问题
什么是P问题、NP问题和NPC问题,这或许是众多程序员最大的误区之一。你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲...转载 2019-10-08 15:43:57 · 176 阅读 · 1 评论 -
Halting Problem图灵机问题
不存在这样一个程序(算法),它能够计算任何程序(算法)在给定输入上是否会结束(停机)。那么,如何来证明这个停机问题呢?反证!假设我们某一天真做出了这么一个极度聪明的万能算法(就叫God_algo吧),你只要给它一段程序(二进制描述),再给它这段程序的输入,它就能告诉你这段程序在这个输入上会不会结束(停机),我们来编写一下我们的这个算法吧:bool God_algo(char* progr...转载 2019-10-08 15:51:48 · 250 阅读 · 0 评论