通信复杂性简介

文艺复兴以来，源远流长的科学精神和逐步形成的科学规范，使西方国家在自然科学的各个领域取得了垄断性的优势；也正是这样的优势，使美国在信息技术发展的六十多年间名家辈出、独领风骚。 -----机械工业出版社 目录 一.双方通信复杂性 二.单色矩形 三.Communication Complexity and Rank 四.The Lifting Theorem 一.双方通信复杂性 以确定性协议为例： A

>>阅读原文<<