A three-party communication problem

被引：0
|
作者：
Schulman, LJ [1 ]
机构：
[1] Georgia Inst Technol, Coll Comp, Atlanta, GA 30332 USA
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1998年 / 57卷 / 03期
关键词：
D O I：
10.1006/jcss.1998.1603
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We show an Omega(log log n) lower bound on the deterministic communication complexity of the following problem. Three parties A, B, C are given inputs x, y, z epsilon (Z/2)(n), respectively, subject to the constraint x + y + z = 1(n). The function to be computed is f(x, y, z) = boolean ORi(x(i) boolean AND y(i) boolean AND z(j)). (C) 1998 Academic Press.
引用
收藏
页码：399 / 401
页数：3
相关论文
共 50 条
  • [31] The enhancement of three-party simultaneous quantum secure direct communication scheme with EPR pairs
    Chong, Song-Kong
    Hwang, Tzonelih
    OPTICS COMMUNICATIONS, 2011, 284 (01) : 515 - 518
  • [32] Information leakage in three-party simultaneous quantum secure direct communication with EPR pairs
    Wang, Lian-Ying
    Chen, Xiu-Bo
    Xu, Gang
    Yang, Yi-Xian
    OPTICS COMMUNICATIONS, 2011, 284 (07) : 1719 - 1720
  • [33] Three-party quantum summation without a trusted third party
    Zhang, Cai
    Sun, Zhi-Wei
    Huang, Xiang
    Long, Dong-Yang
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2015, 13 (02)
  • [34] Three-party qutrit-state sharing
    Z.-Y. Wang
    H. Yuan
    S.-H. Shi
    Z.-J. Zhang
    The European Physical Journal D, 2007, 41 : 371 - 375
  • [35] Three-party quantum teleportation with asymmetric states
    Bae, J
    Jin, J
    Kim, J
    Yoon, C
    Kwon, Y
    CHAOS SOLITONS & FRACTALS, 2005, 24 (04) : 1047 - 1052
  • [36] Improvement of a three-party key exchange protocol
    Lin, Sida
    Xie, Qi
    PROCEEDINGS OF THE 2009 SECOND PACIFIC-ASIA CONFERENCE ON WEB MINING AND WEB-BASED APPLICATION, 2009, : 145 - +
  • [37] Adjusting Conceptual Pacts in Three-Party Conversation
    Yoon, Si On
    Brown-Schmidt, Sarah
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-LEARNING MEMORY AND COGNITION, 2014, 40 (04) : 919 - 937
  • [38] GENERALIZED THREE-PARTY QUBIT OPERATION SHARING
    Liu, Daochu
    Liu, Yimin
    Yin, Xiaofeng
    Liu, Xiansong
    Zhang, Zhanjun
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2013, 11 (01)
  • [39] Three-party qutrit-state sharing
    Wang, Z. -Y.
    Yuan, H.
    Shi, S. -H.
    Zhang, Z. -J.
    EUROPEAN PHYSICAL JOURNAL D, 2007, 41 (02): : 371 - 375
  • [40] Simple three-party key exchange protocol
    Lu, Rongxing
    Cao, Zhenfu
    COMPUTERS & SECURITY, 2007, 26 (01) : 94 - 97
12345