第五百九十一章 姚期智的网络通讯复杂性理论（1/2）
好书推荐： 在吞噬星空当中研究万物
我有一把时空钥
神探皮特
惊！锦鲤娇妻靠种田家财万贯
废土重生田园在手
傅总又装穷了
静诵黄庭三十载，石猴来拜
万界第一战神
在每个世界都重生九次
这个世界有点不太靠谱
我们说一个通讯问题，是有两台机器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)。
注意在通讯问题里面，我们只考虑通讯消耗，而不考虑本地的计算时间和空间消耗。
请访问最新地址www.83kk.net本章未完，点击下一页继续阅读。