首页> 外文期刊>Journal of Computer and System Sciences >NOTE A Three-Party Communication Problem
【24h】

NOTE A Three-Party Communication Problem

机译:注意三方沟通问题

获取原文
获取原文并翻译 | 示例
       

摘要

We show an Ω(log n) lower bound on the deterministic com- munication complexity of the following problem. Three parties A. B, C are given inputs x, y, z ∈ (Z/2)~n, respectively, subject to the constraint x+y+z=1~n. The function to be computed is f (x,y,z)=V_I(x_I∧ Y_I∧z_I).
机译:我们显示出以下问题的确定性通信复杂度的Ω(log n)下界。在约束x + y + z = 1〜n的情况下,分别向三方A,B,C提供输入x,y,z∈(Z / 2)〜n。要计算的函数为f(x,y,z)= V_I(x_I∧Y_I∧z_I)。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号