聚书轩hbcjlp.com

繁体版 简体版
聚书轩 > 玄幻小说 > 数学心 > 第五百九十一章 姚期智的网络通讯复杂性理论

第五百九十一章 姚期智的网络通讯复杂性理论(1 / 2)

 推荐阅读: 穿越仙界之门 美漫:开局调查神盾局长税务问题 畅游诸天影视 明末之天降神兵 农门锦鲤妻的娇宠日常 网游之超神驯兽师 重生动画大时代 这个忍界不正常 克死前夫后我成了心软的神 兽语小村医
最新网址:hbcjlp.com

我们说一个通讯问题,是有两台机器alice和bob,它们需要计算某个函数f(x,y)。

但是alice只知道输入x,bob只知道y。

它们之间离得很远,需要通过光缆互相传递信息,把f(x,y)计算出来。

它们之间传递信息的过程称为通讯,一个有效的通讯过程称为一个协议。

举一个例子,比如两个数据中心,它们想知道它们的数据是否已经同步(指数据完全一样),如果不一样的话就需要重新同步。

它们之间该怎么通讯来确定这一点呢?这个问题就是通讯问题eq。

在这个问题里,alice和bob分别拥有一个字符串x和y,它们想计算x==y。

对于所有通讯问题,alice可以通过发送它的所有输入x到bob,然后bob拥有全部输入,从而计算f(x,y)。

注意在通讯问题里面,我们只考虑通讯消耗,而不考虑本地的计算时间和空间消耗。

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。
『加入书签,方便阅读』