标签： 通讯复杂性

1. 通讯复杂性简单介绍
   2008-09-17, 计算机科学 » 理论计算机, 通讯复杂性

   英文是 communication complexity ，不知道该翻译成通信复杂性，还是通讯复杂性呢。这里先用通讯复杂性吧。这是一个理论计算机的子领域，在过去 30 年衍生了很多东西。它是我的研究的主要内容，这里简略介绍一下。