英文是communication complexity，不知道该翻译成通信复杂性，还是通讯复杂性呢。这里先用通讯复杂性吧。这是一个理论计算机的子领域，在过去30年衍生了很多东西。它是我的研究的主要内容，这里简略介绍一下。
Communication Protocol 通讯协议
我们说一个通讯问题，是有两台机器Alice和Bob，它们需要计算某个函数 。但是Alice只知道输入，Bob只知道。它们之间离得很远，...