机构名称：
¥ 3.0
抽象沟通复杂性是计算复杂性理论的一个领域，研究完成计算任务所需的通信量。通信复杂性为我们提供了一些最成功的技术，以证明计算任务的不可能结果。信息复杂性将通信复杂性与香农的经典信息理论联系起来。它将揭示或传输的信息视为要提供的资源。一方面，信息复杂性将经典信息和编码理论扩展到交互式场景。另一方面，它为我们提供了有关沟通复杂性和相关领域的开放问题的工具。本注释概述了交流复杂性以及两党信息复杂性和应用程序中的一些最新发展。该票据是基于作者在2022年国际数学家大会的演讲。它在谈话中扩展了一些主题。它还提供了在演讲中省略的参考文献。这是一个初步版本。ICM之后将出现更新的最终版本。
沟通和信息复杂性-Mark Braverman
主要关键词
相关文件推荐
