拜占庭将军问题是什么?区块链如何解决防范恶意节点?

แชร์
ฝัง
  • เผยแพร่เมื่อ 5 ม.ค. 2025

ความคิดเห็น • 690

  • @luricardo1195
    @luricardo1195 5 ปีที่แล้ว +425

    大家好,最近有小朋友说有个叫拜占庭小朋友的问题,现在我们来解决一下这个小朋友

    • @奇期而遇
      @奇期而遇 5 ปีที่แล้ว +12

      華農式警告 帶你去河邊

    • @chunhouchen
      @chunhouchen 5 ปีที่แล้ว +24

      禁評式解決法。

    • @bumsbjwjesbiadhdbwnkeh5851
      @bumsbjwjesbiadhdbwnkeh5851 5 ปีที่แล้ว

      小朋友买了特斯拉,有钱小心

    • @GLXiao
      @GLXiao 5 ปีที่แล้ว +1

      @@chunhouchen 埰拆子爱的发电发

    • @万泽夫
      @万泽夫 5 ปีที่แล้ว

      还隔这儿原地tp呢,我军队呢

  • @不累倦
    @不累倦 5 ปีที่แล้ว +4

    李老师真是用心良苦。看懂的人绝对有清晰的逻辑思维。。不会轻易的被洗脑。。

  • @SetTimerInfinite
    @SetTimerInfinite 3 ปีที่แล้ว +35

    我是计算机教授 我当年教我这堂研究生课的老师毕业于MIT 他也没搞明白这个 我后来问他 他也很糊涂 但李永乐老师讲的很好 只是缺了一个点 12:00 节点1为什么不直接问其他节点从将军收到什么 而是问一个复杂的问题呢 即节点2对其他节点说了什么? 这是为了达到一致性 要达到一致性 就必须有全局观 不能说节点1自己简单询问其他节点从将军那收到什么而做majority voting 因为这种简单算法 可能导致节点1等被恶意节点捉弄(注意将军自己就可能是恶意节点)最后有的冲锋 有的撤退

    • @TideofSoul
      @TideofSoul 2 ปีที่แล้ว

      M.I.T.厉害了

    • @wenvincent1430
      @wenvincent1430 2 ปีที่แล้ว +1

      简单问题和复杂问题应该等同的,因为基本假设是“节点会如实转达将军的命令”

    • @rukola8
      @rukola8 2 ปีที่แล้ว

      为什么在节点数量为 4 个的时候可以直接简单询问呢?

    • @otsgnhainingwang6326
      @otsgnhainingwang6326 20 วันที่ผ่านมา

      @@rukola8是的,相同的疑问,李永乐老师在讲n等于4的时候是简单询问,n等于7的时候就变成了复杂询问。

    • @yunchiao3117
      @yunchiao3117 16 วันที่ผ่านมา

      @@otsgnhainingwang6326
      我自己使用M=2 N=7 下去試試看,我認為在C不是叛徒時確實可以使用簡單詢問沒有問題。
      以下先假設A,B同票時=選B
      問題是在當C為叛徒時,假設節點6跟C為叛徒,C發給節點1-3 A(進攻), 4-5 B(撤退),發給6(叛徒)什麼不重要。
      情況一: 使用簡單詢問,那等於是相信了叛徒說的話是真的,那6可以發給1-3說我拿到B 發給4-5說我拿到A,那就會造成行動不一致,btw 這邊如果要說那是因為我假設A,B同票時=選B不是A才成立的話,相反過來只要C反著發就行了,所以這個同票是誰的假設沒有很重要。
      情況二:使用複雜詢問,因為除了節點6以外其餘的人說的都是實話,所以6再發給其餘5個節點時其實已經確定了大家所接收到有關節點6發出的行動是A or B,若是他發給節點1-5共3A2B,那所有人回傳說節點6所說的都會是A,其實可以想成是多了一個確定說同一個指令的C',那就對整體忠誠節點所做出的行動沒有不好(不一致)的影響。
      以上是我有同樣疑惑後自己覺得可能的解答,不確定是否正確,歡迎討論糾正!

  • @wenjielin3865
    @wenjielin3865 5 ปีที่แล้ว +6

    老师,我毕业很多年,现在TH-cam看您的视频磨耳朵,家里四岁宝宝和我一起看,然后有一期讲加速器那期说电子飞起来!宝宝就这句“听懂”,问我妈妈垫子飞起来了啦是不是?等他再懂多点估计就懂了!老师一定要注意身体,祝工作顺利

  • @nikolawang1196
    @nikolawang1196 5 ปีที่แล้ว +15

    李永乐老师真是博学多识

  • @yuzhouwan
    @yuzhouwan 5 ปีที่แล้ว +3

    大爱李永乐老师的讲课方式,第一次见到能把 Paxos 算法讲得这么通俗易懂!赞 👍 期待可以再补一期,讲网络延迟导致集群脑裂问题的 :D

  • @卢霄氷
    @卢霄氷 5 ปีที่แล้ว +8

    看得出来,每个视频都是提前备(还是“背”)好了资料,李老师很用心。

  • @jason_j858
    @jason_j858 5 ปีที่แล้ว +12

    李老师讲讲经典计算机算法也不错

  • @hl6y3c04
    @hl6y3c04 5 ปีที่แล้ว +61

    我終於知道拜占庭滅亡的原因了,謝謝李永乐老师

    • @倀鬼
      @倀鬼 5 ปีที่แล้ว +3

      😅

  • @郑睦威
    @郑睦威 5 ปีที่แล้ว +2

    听没听懂不重要,李老师发视频必须第一个进来点赞!

  • @botenjohn1752
    @botenjohn1752 5 ปีที่แล้ว +5

    终于搞明白分布式系统里的master slave的关系怎么保持一致性了……李老师太厉害了、这个问题真的困扰我很久!谢谢老师!

    • @washbunnyfeet
      @washbunnyfeet 5 ปีที่แล้ว

      Jeremy Zhang 第一反应也是这个CAP

  • @shyandsy
    @shyandsy 4 ปีที่แล้ว +1

    感谢万能的李永乐老师,讲的清清楚楚明明白白

  • @王海涵-k9f
    @王海涵-k9f 5 ปีที่แล้ว +1

    李老师,终于抢了一次前排!

    • @王海涵-k9f
      @王海涵-k9f 5 ปีที่แล้ว

      好激动!上着班呢,突然推送了!

  • @yibomusic7643
    @yibomusic7643 5 ปีที่แล้ว +4

    喜欢这种有故事或者引用的解说方法

    • @thegreatestdao
      @thegreatestdao 5 ปีที่แล้ว

      其实这个故事,就是Bitcoin的起源。

    • @TideofSoul
      @TideofSoul 2 ปีที่แล้ว

      @@thegreatestdao 原来如此,又get到一个小知识

  • @wangjane4603
    @wangjane4603 2 ปีที่แล้ว

    对于没有区块链基础的小白也可以听得懂,这就是好的老师厉害之处!

  • @yangshaw9281
    @yangshaw9281 5 ปีที่แล้ว +2

    帮李老师解释一下:口头协议(OM)需要迭代m次,通信复杂度是O(n^(m+1));PBFT需要有限次数的相互沟通,但不需递归,通信复杂度是O(n^2).

  • @Anchelok
    @Anchelok 5 ปีที่แล้ว +106

    最後拜占庭這個文明特色是
    騎兵生命高
    石頭採集速度快
    醫院容量提升百分之十五

    • @lgustave5561
      @lgustave5561 5 ปีที่แล้ว +2

      Anchelok 那个游戏广告真的是…

    • @Anchelok
      @Anchelok 5 ปีที่แล้ว

      @@lgustave5561 哈哈

    • @bluesvai
      @bluesvai 5 ปีที่แล้ว +5

      你居然发语音

    • @wowcnmovie
      @wowcnmovie 5 ปีที่แล้ว

      哈哈哈 舅服你

    • @huyaninternational7878
      @huyaninternational7878 5 ปีที่แล้ว +1

      这是帝国时代吧,哈哈

  • @rockli-s3s
    @rockli-s3s ปีที่แล้ว

    非常容易理解,讲得厉害

  • @woodyfu6323
    @woodyfu6323 5 ปีที่แล้ว +4

    虽然听不懂讲啥 但是还是喜欢听

    • @倀鬼
      @倀鬼 5 ปีที่แล้ว

      😒

  • @天宝-f6k
    @天宝-f6k 5 ปีที่แล้ว +13

    希望老师多讲,计算机领域的知识,哈哈😃。

  • @SigmundChristopher
    @SigmundChristopher 5 ปีที่แล้ว +62

    我怀疑李老师其实是阿鲁纳奇人,生活在地球上以地球人身份传播知识的。

    • @你是真的皮
      @你是真的皮 5 ปีที่แล้ว +5

      我五岁开始看李永乐老师的视频

    • @Ludwig1871
      @Ludwig1871 5 ปีที่แล้ว +6

      五岁能抬头的小盆友

    • @Lapindaniel
      @Lapindaniel 5 ปีที่แล้ว +1

      阿鲁纳奇有大胡子😂😂😂

    • @eyangshuo
      @eyangshuo 5 ปีที่แล้ว +5

      He Hao 为了拯救人类,他刮掉了

    • @SigmundChristopher
      @SigmundChristopher 5 ปีที่แล้ว +2

      eyangshuo 是的,我五岁的时候抬头看到他刮的。

  • @wingsz4715
    @wingsz4715 5 ปีที่แล้ว

    前排蹲点,李老师加油

  • @HeavyRainWarning_
    @HeavyRainWarning_ 4 ปีที่แล้ว +1

    李老师就真的能让人觉得数学很有趣。

  • @wuslin5419
    @wuslin5419 3 ปีที่แล้ว

    就喜欢听李老师的声音

  • @alextse6810
    @alextse6810 5 ปีที่แล้ว +92

    视频禁止搬运
    有字幕

    • @zongshunliang9928
      @zongshunliang9928 5 ปีที่แล้ว

      什么意思?我的就没字幕阿我的都是英文字母不看中文的

    • @EUROHOF-CHEF.GRUNHOF.
      @EUROHOF-CHEF.GRUNHOF. 5 ปีที่แล้ว +7

      @@zongshunliang9928 以前這條都是李老師寫,今天這位手快,寫在老師之前了

    • @ginwong6292
      @ginwong6292 5 ปีที่แล้ว +7

      @@EUROHOF-CHEF.GRUNHOF. 十期视频有六期都能看到这个兄弟

    • @libationx2077
      @libationx2077 5 ปีที่แล้ว

      lol what a dumb, "Approved content is controlled by the video owner" says google, you own nothing to this video

    • @SvenCN
      @SvenCN 5 ปีที่แล้ว +1

      @@libationx2077 This is another situation. Mr. Li always writes the same license as above. He just did the same for Mr. Li.

  • @hongjiang8455
    @hongjiang8455 5 ปีที่แล้ว

    李兄知识非常多,非常好,我佩服的

  • @老王脫了秀
    @老王脫了秀 5 ปีที่แล้ว

    在TH-cam上認識的李永樂老師,昨天在一個搶答節目上又看到了你,電視上的李老師沒有在這裡親切

  • @xiaocoer
    @xiaocoer 4 ปีที่แล้ว +1

    李老师,非常感谢您的教程,学习了新知识,也强化了旧知识。不知道您是否可以分享一下您是如何学习新东西的,具体使用了什么学习框架或者什么思维方式,打扰了

  • @junxu6964
    @junxu6964 4 ปีที่แล้ว

    李永乐老师智商比较高,讲解问题思路清晰表达流畅。

  • @曹林熹
    @曹林熹 3 ปีที่แล้ว

    李永樂老師幫我解答了網路與多媒體實驗作業

  • @yolandafan8598
    @yolandafan8598 4 ปีที่แล้ว

    李老师的板书很好看

  • @zhengyukang9690
    @zhengyukang9690 5 ปีที่แล้ว +1

    很希望看到李永乐老师比较系统得讲解区块链,希望老师能推出,谢谢!

  • @hexiazhong7582
    @hexiazhong7582 5 ปีที่แล้ว

    先点赞,后观看😊

  • @zhengxunwu2060
    @zhengxunwu2060 5 ปีที่แล้ว +1

    希望继续多出这方面视频

  • @zusongyuan136
    @zusongyuan136 5 ปีที่แล้ว +1

    李永乐老师,如果将军向三个副官发送的全是假命令撤退呢?这时副官怎么处理

    • @tigertw
      @tigertw 5 ปีที่แล้ว

      所以一开始就说了第二个条件就说了若将军是忠诚的!

  • @青衫司马
    @青衫司马 5 ปีที่แล้ว +29

    李老师能讲讲“马尔科夫链”么?
    我翻了好多资料,看不太懂。

    • @prideprince8712
      @prideprince8712 5 ปีที่แล้ว +4

      强烈赞同,还有隐马尔可夫随机场和条件随机场也顺便讲了呗。

    • @richardsnap2224
      @richardsnap2224 5 ปีที่แล้ว +1

      wei zou 还有强化学习呀

    • @haoweiwu3218
      @haoweiwu3218 5 ปีที่แล้ว +4

      你就是李永乐的小朋友?

    • @青衫司马
      @青衫司马 5 ปีที่แล้ว

      @@haoweiwu3218 哈哈,我比他还大几岁,是大朋友:)

    • @didogo8367
      @didogo8367 5 ปีที่แล้ว +2

      @@青衫司马 就是那个在理想主义者眼中世界观?

  • @勇杨-z4d
    @勇杨-z4d ปีที่แล้ว

    非常专业,学习了

  • @陳威安-v3l
    @陳威安-v3l 2 ปีที่แล้ว +1

    想請問現在聯盟鏈,想解決拜占庭問題,目前哪個共識機制為最為可行的一種呢

  • @卢霄氷
    @卢霄氷 5 ปีที่แล้ว +76

    attack进攻
    retreat撤退
    commander指挥官

    • @muhe2973
      @muhe2973 5 ปีที่แล้ว +7

      Accept 接受进攻,Refuse 拒绝进攻。

    • @卢霄氷
      @卢霄氷 5 ปีที่แล้ว

      @@muhe2973 这个更符合主流习惯。

    • @MsFlyingCake
      @MsFlyingCake 5 ปีที่แล้ว +2

      @@卢霄氷 其实你的更合理

    • @hanshichen8167
      @hanshichen8167 5 ปีที่แล้ว +1

      vice副官

    • @stormxue2228
      @stormxue2228 5 ปีที่แล้ว +2

      干吧蝶 继续进攻, 雅蠛蝶 停止进攻。

  • @vf0450
    @vf0450 5 ปีที่แล้ว +12

    想出这些方法的人真天才……

  • @樂樂-y5j
    @樂樂-y5j 5 ปีที่แล้ว +12

    比起很多講的不清不楚又很自以為是的專家這真的太好懂

    • @wei-u7t
      @wei-u7t 4 ปีที่แล้ว

      哦 那我可能是智商欠费了

  • @穆罕默德阿里-n5p
    @穆罕默德阿里-n5p 3 ปีที่แล้ว

    李老师,后面的介绍呢?第二代、第三代区块链什么时候讲啊?

  • @xjpwcnm
    @xjpwcnm 5 ปีที่แล้ว +2

    心有灵犀哈哈,一搜就发现新视频,沙发

  • @ericfreeman8658
    @ericfreeman8658 4 ปีที่แล้ว +1

    希望能多推出些区块链的相关知识,谢谢老师😊

  • @吃瓜群众-m7g
    @吃瓜群众-m7g 5 ปีที่แล้ว

    老师好,我来抢沙发

  • @天宝-f6k
    @天宝-f6k 5 ปีที่แล้ว +2

    求PBFT讲解视频。书本里讲的比较晦涩。去年hyperleger还没有实现拜占庭算法,我记得最后用的kafka实现的一致性问题。

    • @DrMysteryfigure
      @DrMysteryfigure 5 ปีที่แล้ว +1

      尤其是pfbt的view change。极绕

  • @BobSmith-sh4jq
    @BobSmith-sh4jq 5 ปีที่แล้ว +1

    李老师,您好,可以讲讲 一元五次方程不能用根式求解方面的问题么?

  • @LingDu132
    @LingDu132 5 ปีที่แล้ว

    *前排听课。*

  • @wondershow123
    @wondershow123 3 ปีที่แล้ว +2

    12:07 不太明白,为什么1需要去问所有节点“2告诉你他收到的将军的命令是什么”,简单粗暴1问所有节点“你收到的将军的命令是什么”不就行了吗?

    • @SetTimerInfinite
      @SetTimerInfinite 3 ปีที่แล้ว

      我是计算机教授 我当年教我这堂研究生课的老师毕业于MIT 他也没搞明白这个 我后来问他 他也很糊涂 但李永乐老师讲的很好 只是缺了一个点 12:00 节点1为什么不直接问其他节点从将军收到什么 而是问一个复杂的问题呢 即节点2对其他节点说了什么? 这是为了达到一致性 要达到一致性 就必须有全局观 不能说节点1自己简单询问其他节点从将军那收到什么而做majority voting 因为这种简单算法 可能导致节点1等被恶意节点捉弄(注意将军自己就可能是恶意节点)最后有的冲锋 有的撤退

  • @xsuper6086
    @xsuper6086 5 ปีที่แล้ว

    李老师辛苦了!

  • @linyoung7013
    @linyoung7013 5 ปีที่แล้ว

    Raft算法等等都是解决分布式应用一致性问题,我记得一年前在某个公众号看过拜占庭将军问题,其中提到了这个算法

  • @iqqg84332916
    @iqqg84332916 5 ปีที่แล้ว +2

    李老师除肉身限制外,真的是上天入地无所不能!~

  • @柳洪飞
    @柳洪飞 5 ปีที่แล้ว

    非常赞!学到了!

  • @alisonzhang2131
    @alisonzhang2131 5 ปีที่แล้ว

    永乐老师👩🏼‍🏫,1号副官不要去问起他副官。1号副官接到命令之后,直接向其它副官广播📢他得到的指令。其它副官依次照办,也就是每个副官手里都有一个大家指令的集合。您在讲比特币的时候,机制不就是这样吗?

  • @woonsian
    @woonsian 5 ปีที่แล้ว

    李老师,棒棒哒

  • @arkoli55
    @arkoli55 5 ปีที่แล้ว +1

    感謝 老師精闢的解說,只是有點疑惑,老師的5、6好像有點錯置了,這表格本來在說「接受到的指令」,到了5、6卻變成「發出的指令」?

  • @elgardream
    @elgardream 5 ปีที่แล้ว

    感謝老師,真正的長知識~

  • @liuwazi
    @liuwazi 5 ปีที่แล้ว +11

    这表格画的真快😂

  • @xxqq96
    @xxqq96 5 ปีที่แล้ว

    李永乐老师以后讲讲图论啥的吧 感觉终于能弄懂了

  • @fuliyew3219
    @fuliyew3219 5 ปีที่แล้ว +1

    有一个疑问
    假设m=1n=5
    将军是叛徒
    他告诉副官1和2 a,
    告诉副官3和4 b,
    这样所有副官接受的命令,
    就会形成这样的集合,
    V1=(a,a,b,b)
    V2=(a,a,b,b)
    V3=(a,a,b,b)
    V4=(a,a,b,b)
    所有副官无法行动。

    • @tealee5874
      @tealee5874 5 ปีที่แล้ว

      你说n=5,怎么才四个

    • @pno9403
      @pno9403 5 ปีที่แล้ว

      1可以分别问3和4:2是怎么告诉你他收到的命令的?
      最后他会发现将军在瞎鸡儿发命令,所以将军是叛徒

    • @fuliyew3219
      @fuliyew3219 5 ปีที่แล้ว

      n=5代表将军1个和副官4个

    • @fuliyew3219
      @fuliyew3219 5 ปีที่แล้ว

      @@pno9403 这样副官也只能确保所有副官不是叛徒,但是副官们也无法一致性和准确性的行动,因为没有多数票。

    • @pno9403
      @pno9403 5 ปีที่แล้ว

      @@fuliyew3219 那就简单了啊,将军的这项提议无效,其他任何副官(比如1号副官)都可以发出自己新的提议,这时候他就会被视为将军了

  • @rice121714
    @rice121714 5 ปีที่แล้ว +13

    李永樂老師:這區塊鏈的水很深的!
    1:34
    最近李永樂老師問我什麼是胡說八道。

  • @广西大学阿城
    @广西大学阿城 5 ปีที่แล้ว

    区块链维基百科定义:区块链(英语:blockchain[1][2][3]或block chain[4][5])是借由密码学[1][6]串接并保护内容的串连文字记录(又称区块)。
    每一个区块包含了前一个区块的加密散列、相应时间戳记以及交易数据(通常用默克尔树(Merkle tree)算法计算的散列值表示)[7],这样的设计使得区块内容具有难以篡改的特性。用区块链技术所串接的分布式账本能让两方有效纪录交易,且可永久查验此交易。
    当前区块链技术最大的应用是数字货币,例如比特币的发明。因为支付的本质是“将账户A中减少的金额增加到账户B中”。如果人们有一本公共账簿,记录了所有的账户至今为止的所有交易,那么对于任何一个账户,人们都可以计算出它当前拥有的金额数量。而区块链恰恰是用于实现这个目的的公共账簿,其保存了全部交易记录。在比特币体系中,比特币地址相当于账户,比特币数量相当于金额。[8]

    • @广西大学阿城
      @广西大学阿城 5 ปีที่แล้ว

      区块链百度百科定义:区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),是比特币的一个重要概念,它本质上是一个去中心化的数据库,同时作为比特币的底层技术,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次比特币网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块[1]。
      比特币白皮书英文原版[2]其实并未出现 blockchain 一词,而是使用的 chain of blocks。最早的比特币白皮书中文翻译版[3]中,将 chain of blocks 翻译成了区块链。这是“区块链”这一中文词最早的出现时间。
      国家互联网信息办公室2019年1月10日发布《区块链信息服务管理规定》,自2019年2月15日起施行[4]。
      作为核心技术自主创新的重要突破口,区块链的安全风险问题被视为当前制约行业健康发展的一大短板,频频发生的安全事件为业界敲响警钟。拥抱区块链,需要加快探索建立适应区块链技术机制的安全保障体系。[5]
      中文名
      区块链
      外文名
      Blockchain
      特点
      数字资产的另外一种权益
      目的
      用于验证其信息的有效性(防伪)
      类型
      公有链,联合链,私有链等

  • @chuiyangchiu4974
    @chuiyangchiu4974 5 ปีที่แล้ว

    老師早!

  • @williammusicchannel7371
    @williammusicchannel7371 5 ปีที่แล้ว

    麻烦您能否讲一下氦3 这个被称为能解决地球能源的稀有资源? 谢谢🙏 据说地球非常有限 但是月球却非常丰富

  • @fredhuang4092
    @fredhuang4092 5 ปีที่แล้ว

    所以这问题假设了某一结点对其他任意节点传递过来的信息的判断权重不变?是不是可以增加一个信用记录标记来给不同节点授予不同信用权重。或者可以在信息传递中间增加一个中枢节点,通过记录节点们发出的信息,然后通过对比来找出叛徒。

  • @junjetang5320
    @junjetang5320 5 ปีที่แล้ว

    问一下我的理解是否正确,在m=2 n=7的事件中
    为何副官1应该询问其他副官“听到副官2说”的说法,而不是直接问其他副官“他们收到的命令“
    尽管副官1这么做是最节省成本(只要拿7个命令而不是如表的25个命令)
    其中理由是已经考虑了将军有可能是叛徒的事件中,所能得到的结论也是模糊的?
    我尝试做了一下,得出这个结论, 事件设计:命令是1或0
    1. 当将军的命令是3个1(0),3个0(1),其中一个0(1)在叛徒上时,叛徒必须说相反的。
    2. 当将军的命令是3个1(0),3个0(1),其中一个0(1)不再叛徒上时,叛徒必须诚实。
    才能够照成混乱的结果,也就是说,如果我只取7个命令,我”一致性“的几率只有50%
    第二个问题是,当叛徒的数量增加,比方说m=3 n=10,是不是要增加一个表的维度?
    (我观察是从m=1 到m=2 是 从 列 到 行x列 的变化)如果是,那么这个解法是完全不合理,当m和n达到一个极大的数值。或者老师能附一下论文链接或标题?谢谢。

  • @dongjinghe8488
    @dongjinghe8488 5 ปีที่แล้ว

    李老师,将军副官模型中,副官们是需要提前知道叛徒的数量才能采取相应的询问策略吗?

  • @thegreatestdao
    @thegreatestdao 5 ปีที่แล้ว

    老师,今天讲的是Dynamic programming.

  • @hangsu5724
    @hangsu5724 4 ปีที่แล้ว

    Lamport大师确实把看似简单的问题抽象出来了

  • @星空-g1e
    @星空-g1e 5 ปีที่แล้ว

    m=1,n=单数(大于3),将军为叛徒,并将A和R两种指令均匀分布的情况下这个公式是不是不能用了
    例子,m=1,n=5
    C给1,2的指令为A
    C给3,4的指令为R
    1接受到的指令为2A,2R(2A从C与2中得到),(2R从3,4中得到)
    2接受到的指令为2A,2R(2A从C与1中得到),(2R从3,4中得到)
    3接受到的指令为2A,2R(2A从1与2中得到),(2R从C,4中得到)
    4接受到的指令为2A,2R(2A从1与2中得到),(2R从C,3中得到)
    而且还有将军和其它司令一同是叛徒的情况

  • @zhangkai2790
    @zhangkai2790 5 ปีที่แล้ว +5

    李老师可不可以讲一讲动态规划问题?

    • @cryptonym1214
      @cryptonym1214 5 ปีที่แล้ว +3

      哈哈哈直接让老师开个leetcode专栏得了

  • @flashflexpro
    @flashflexpro 5 ปีที่แล้ว

    李老师今天是在讲政治啊,用计算机问题映射如何拉帮结派,妄议中央,而且少数服从多数,不定于一尊?!

  • @onefan5198
    @onefan5198 ปีที่แล้ว

    当m=1,n=5时,如果将军是叛徒,给2个副官发进攻,另2个发撤退,则每个副官验证的都是2进攻2撤退,这时候应该如何处理

  • @ST.Saxophonist
    @ST.Saxophonist 5 ปีที่แล้ว

    谢谢讲解,很有用

  • @jackarrisum442
    @jackarrisum442 3 ปีที่แล้ว +1

    我在万国觉醒里最喜欢的是君士坦丁没有之一真的好用

  • @littlenewton6
    @littlenewton6 5 ปีที่แล้ว +1

    Wow,李老师好帅!

  • @asahi69626
    @asahi69626 5 ปีที่แล้ว

    在巴比特看的通常都是简单的文字描述,像李老师这样用数学来描述的挺有意思的。

  • @leonardovincent859
    @leonardovincent859 5 ปีที่แล้ว

    感谢李老师

  • @otsgnhainingwang6326
    @otsgnhainingwang6326 20 วันที่ผ่านมา

    有个疑问,在M等于1,N等于4的情况下,1号副官为何没有问3号副官,“2号副官说的啥?。”,1号副官只是问了3号副官接到了什么命令,问了2号副官接到了什么命令。

  • @huangxiaohu
    @huangxiaohu 5 ปีที่แล้ว +1

    为李老师疯狂打CALL..

  • @simonissheep
    @simonissheep 5 ปีที่แล้ว +1

    期待老师讲解PoS vs PoW

    • @Carlo409
      @Carlo409 5 ปีที่แล้ว

      Simon 这个不难理解吧

    • @simonissheep
      @simonissheep 5 ปีที่แล้ว

      @@Carlo409 是不难理解,但以太方2.0的pos还没经过时间验证,想听听老师的看法和其可能出现的弊端

  • @mikeandmore123
    @mikeandmore123 5 ปีที่แล้ว +3

    Orz 前几天刚见过pbft的作者,他现在在微软搞数据库。他这篇论文拿了半个图灵奖。

    • @DrMysteryfigure
      @DrMysteryfigure 5 ปีที่แล้ว

      前几天也见了pbft的另一个作者,她现在还是MIT的教授

  • @9th_CV
    @9th_CV 5 ปีที่แล้ว +1

    突然想看老師用科學角度解釋各種歷史,一定很有趣

    • @不要不要杰哥不要
      @不要不要杰哥不要 5 ปีที่แล้ว +3

      講歷史,我個人認為基本底子要很好,講出來才會客觀中立不偏頗。
      另外不能仰賴少數資料源,需要大量良好資料互相證明,很多史料會有偏頗,眼光狹隘的問題。

  • @ursamajor3275
    @ursamajor3275 2 ปีที่แล้ว

    The [cc] is not working. Can we have english subtitles for this? Thank you.

  • @rouruchen8601
    @rouruchen8601 4 ปีที่แล้ว

    谢谢老师

  • @isaonng6588
    @isaonng6588 5 ปีที่แล้ว

    李老師,請問為什麼香港的動亂会持續那麼久?為什麼樣子看是中國人的人会逢中必反?很多人說是教育,家教的問題?到底為什麼這樣呢?不像是一條反修例的問題。期待老師的回答。

  • @hsinchen4403
    @hsinchen4403 5 ปีที่แล้ว +1

    如果滿足 n > 3m條件可解
    但假設m = 3 n= 8
    這樣不是也可以解的出來嗎?
    假設有abcdefgh 八個司令 fgh是叛徒 將軍說a
    a會得到 (4a3b),b會得到(4a3b) 然後cde也一樣
    以此類推
    所以不一定要滿足這個條件也可以解嗎?
    還是我的想法有甚麼問題?

    • @tingyuenlau8699
      @tingyuenlau8699 5 ปีที่แล้ว

      應該說,不是必然可解,但不排除個別情況有解的可能。
      而且,指令不一定只有a,b兩種,若果有a,b,c,d等多種,你說的情況更難出現。

  • @zemingwang6105
    @zemingwang6105 5 ปีที่แล้ว

    李老师。分析一下罗永浩的鲨纹抗菌技术呗

  • @msbelldrum
    @msbelldrum 5 ปีที่แล้ว +4

    感觉将军是叛徒的时候问题比较复杂啊。所以如果我要做叛徒,是不是应该先提建议(做将军)胜算比较大啊?这集好意思,让我想起老早看过的一个日剧,好像叫诈欺游戏(注:超级好看)。一组人随机抽到做天使或魔鬼。因为大家都不知道能相信谁,所以做不出十字架。

    • @DrMysteryfigure
      @DrMysteryfigure 5 ปีที่แล้ว

      想看

    • @尚武-i6s
      @尚武-i6s 5 ปีที่แล้ว

      你当日剧玩儿那 高水平的日本剧作家智商绝对赶得上诺奖得主的 人随便来个对抗算法,你AI程序能受得了?现实问题当然,能是理论都能解决的?一个最红最红的红太阳Superme都相信亩产万斤粮的时候能咋办 国民成百万上千万的饿死呗 人类什么时候绝对依赖、受制于AI、算法的时候 你当就不会发生这样的事了?

  • @TheXarxus
    @TheXarxus 5 ปีที่แล้ว

    讲一下GFW吧李老师

  • @kenyee6787
    @kenyee6787 5 ปีที่แล้ว +1

    终于没有放下粉笔转身就走了,点个赞

  • @kemeng8675
    @kemeng8675 5 ปีที่แล้ว +1

    老师可以讲一下各国国家调整的利息都是什么利息,有的是 overnight 有的是1year..... 而且调整的影响是什么呢?

    • @kangbu5714
      @kangbu5714 7 หลายเดือนก่อน

      可以去可汗学院(khan academy),里面的经济学基础知识,有解释。

  • @Weiii-y1g
    @Weiii-y1g 5 ปีที่แล้ว

    能不能讲一期关于混沌理论的?

  • @aliceyang3177
    @aliceyang3177 5 ปีที่แล้ว

    分布网络的一致性正确性这个话题可以多做几集吗?

  • @hopperjxz9543
    @hopperjxz9543 5 ปีที่แล้ว +1

    李老师,我是小朋友,可以讲讲什么是DeFi吗?类似债息的一个东西,不太明白呢!

    • @DrMysteryfigure
      @DrMysteryfigure 5 ปีที่แล้ว +1

      Decentralized finance. 包括虚拟货币衍生品及借贷市场等等

  • @miclee2000
    @miclee2000 5 ปีที่แล้ว

    Leslie Lamport 教授目前供职于微软公司,是杰出科学家,分布式系统专家。拜占庭将军问题是他研究分布式问题的引题。目前微软基于Lamport 教授的研究成果发明了高并发数据库Azure CosmosDB。

  • @NONO-vj8uq
    @NONO-vj8uq 5 ปีที่แล้ว +1

    这集视频可能知识点太多吧 感觉后面没解释清楚 ·喜欢看您的视频 就是因为简单易懂

  • @HankAaronFan
    @HankAaronFan 5 ปีที่แล้ว +1

    永乐老师能用中文把这些数理概念讲到这个程度,真是个天才!我有时感觉中文用在表达数理概念上很是吃力,相当于挑200斤麦子走十里山路还不许换肩一样吃力🤪

    • @尚武-i6s
      @尚武-i6s 5 ปีที่แล้ว

      那你还是多看看数学书吧...

    • @停停停别说了
      @停停停别说了 5 ปีที่แล้ว

      这里禁止带上政治,

    • @尚武-i6s
      @尚武-i6s 5 ปีที่แล้ว

      @@停停停别说了 你说啥是啥?你咋不说区块链这么敏感的政治话题 禁止李永乐说呢

    • @停停停别说了
      @停停停别说了 5 ปีที่แล้ว

      @@尚武-i6s 学术是学术,政治是政治,我不想看见有带着恶意的政治倾向的评论。并没回复你,别狗拿耗子

    • @尚武-i6s
      @尚武-i6s 5 ปีที่แล้ว

      @@停停停别说了 讲区块链就是学术 讲挑200斤麦子走十里山路不换肩就是政治 那你不如让李永乐也用学术理论给我们讲一讲挑200斤麦子不换肩的具体受力分析什么的 你认为有恶意就是有恶意 你不想看见的东西就上网告诉人什么能发什么不能发 你算个什么东西 当人个看门狗不知自己姓什么了

  • @bumsbjwjesbiadhdbwnkeh5851
    @bumsbjwjesbiadhdbwnkeh5851 5 ปีที่แล้ว

    李永乐老师能否讲下为何比特币很难被取代?

  • @xupermike
    @xupermike 5 ปีที่แล้ว

    中国计划中的电子货币可以称为区块链的应用吗?