惜字如金——通信复杂度问题二则
摘要：
上学期学信息论这门课的时候，接触到了通信复杂度这个话题。我觉得这是一个非常有意思的领域。70年代时，姚期智教授也在这个领域作出了重要的成果。借用Matrix67文章里的一段话，介绍一下通信复杂度的定义。通信复杂度（communication complexity）主要研究这么一类问题： A 持有数据... 阅读全文
posted @ 2014-08-23 17:28 德安城 阅读(898) 评论(0) 推荐(0) 编辑
