拉兹博罗夫,A.A。 关于不相交的分布复杂性。 (英语) Zbl 0787.68055号 西奥。计算。科学。 106,第2期,385-390(1992). 摘要:我们证明了谓词“不相交”相对于一个非常简单的输入测度的分布通信复杂性是\(\Omega(n)\)。 引用于4评论引用于99文件 MSC公司: 68问题30 算法信息理论(Kolmogorov复杂性等) 2005年第68季度 计算模型(图灵机等)(MSC2010) 关键词:通信复杂性 PDF格式BibTeX公司 XML格式引用 \文本{A.A.Razborov},Theor。计算。科学。106,编号2,385--390(1992;Zbl 0787.68055) 全文: 内政部 参考文献: [1] 巴拜,L。;Frankl,P。;Simon,J.,《通信复杂性理论中的复杂性类》,Proc。第27届IEEE FOCS,337-347(1986) [2] Kalyanasundaram,B。;Schnitger,G.,集交集的概率通信复杂性,Proc。《复杂性理论中的结构》第二届年会,41-49(1987) [3] Yao,A.C.,与分布式计算相关的一些复杂性问题,Proc。第11届ACM STOC,209-213(1979) [4] 姚,A.C.,概率论据的下限,Proc。第24届IEEE FOCS,420-428(1983) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。