文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"}]
通信复杂性
/communication complexity/
最后更新 2024-12-03
浏览 265次
计算复杂性的研究方向之一。其只考虑多方（通常是两方）合作计算过程中通信的开销，而忽略各方本地计算的开销。作为一个基础模型，它在很多领域的各种下界（lower bound）证明中起着重要作用。
- 英文名称
- communication complexity
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
