英文是communication complexity这是一个理论计算机的子领域在过去30年衍生了很多东西它是我的研究的主要内容这里简略介绍一下Communication Protocol 通讯协议 我们说一个通讯问题是有两台机器Alice和Bob它们需要计算某个函数 f(x, y)但是Alice只知道输入xBob只知道y它们之间离得很远需要通过光缆互相传递信息把f(x, y)计算出来它们之间传递信息的过程称为通讯一个有效的通讯过程称为一个协议 举一个例子比如两个数据中心它们想知道它们的数据是否...