• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2013 Information Theory and Applications Workshop >Communication complexity and data compression
【24h】

Communication complexity and data compression

机译：通信复杂性和数据压缩

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A result of Ahlswede and Cai for the 2-party communication complexity of set intersection is generalized to a multiparty model. There are relations to several areas as to the direct-sum conjecture and amortized complexity in computational complexity or interactive communication in information theory as well as to wireless sensor networks and even quantum communication. The aim of the paper is mostly to survey these different applications and to draw the attention of researchers in one area to the results and applications in other areas.
机译：Ahlswede和Cai对于集合路口的两方通信复杂性的结果被推广到多方模型。与直接和猜想和信息理论中的计算复杂性或交互式通信中的摊销复杂性以及无线传感器网络甚至量子通信都存在几个方面的关系。本文的目的主要是调查这些不同的应用，并吸引一个领域的研究人员对其他领域的结果和应用的关注。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号