Geometric arguments yield better bounds for threshold circuits and distributed computing
Geometric arguments yield better bounds for threshold circuits and distributed computing
复制标题
几何参数为阈值电路和分布式计算提供了更好的界限
DOI：
10.1109/sct.1991.160275
复制
发表时间：
1991
期刊：
影响因子：
--
通讯作者：
Matthias Krause
中科院分区：
文献类型：
--
作者：
Matthias Krause
研究了两方概率通信协议的计算能力。该模型自然地概括了不确定和不确定通信协议的概念。介绍了该技术的应用，并指出了一些有待解决的问题。
The computational power of two-party probabilistic communication protocols is investigated. This model generalizes the concepts of nondeterministic and conondeterministic communication protocols in a natural way. Applications of the technique are presented, and some open problems are stated.<<ETX>>