Individual Communication Complexity

机译：个人沟通的复杂性

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We initiate the theory of communication complexity of individual inputs held by the agents, rather than worst-case or average-case. We consider total, partial, and partially correct protocols, one-way versus two-way, with (not in this version) and without help bits.

机译：我们提出代理人持有的单个输入的通信复杂性理论，而不是最坏情况或平均情况。我们考虑全部，部分和部分正确的协议，单向与双向，有（没有此版本）和没有帮助位。

著录项

来源
《Annual Symposium on Theoretical Aspects of Computer Science(STACS 2004); 20040325-20040327; Montpellier; FR》|2004年|P.19-30|共12页
会议地点 Montpellier(FR);Montpellier(FR)
作者
Harry Buhrman; Hartmut Klauck; Nikolai Vereshchagin; Paul Vitanyi;
展开▼
作者单位

CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类理论、方法;
关键词

相似文献

外文文献
中文文献
专利

1. Bell Nonlocality Universally Confirmed In Any Large Communication Complexity Advantage, Bell Nonlocal Correlations, Communication Complexity And The Violation Of A Bell Inequality, Communication Complexity And The Violation Of A Bell Inequality-2, Exchang [J] . K.N.P. Kumar Advances in Physics Theories and Applications . 2013,第1期

机译：贝尔非招聘在任何大型通信复杂性优势，钟非局部相关性，通信复杂性，违反贝尔不平等，通信复杂性和违反贝尔不等式-2，交易所
2. Individual communication complexity [J] . Harry Buhrman, Hartmut Klauck, Nikolai Vereshchagin, Journal of computer and system sciences . 2007,第6期

机译：个人沟通的复杂性
3. Testing a key assumption in animal communication: between-individual variation in female visual systems alters perception of male signals Testing a key assumption in animal communication: between-individual variation in female visual systems alters perception of male signals Testing a key assumption in animal communication: between-individual variation in female visual systems alters perception of male signals [J] . Amanda L. Ensminger, Jeffrey R. Lucas, Matthew D. Shawkey, Biology Open . 2017,第12期

机译：测试动物交流中的一个关键假设：雌性视觉系统之间的个体差异会改变男性对信号的感知测试动物交流中的一个关键假设：雌性视觉系统之间的个体差异会改变男性的信号感知。女性视觉系统之间的个体差异改变了男性信号的感知
4. Randomised Individual Communication Complexity [C] . Harry Buhrman, Michal Koucky, Nikolai Vereshchagin Annual IEEE Conference on Computational Complexity . 2008

机译：随机单独的通信复杂性
5. Communicating Complexity: A Complexity Science Approach to Communication for Social Change. [D] . Lacayo, Virginia. 2013

机译：沟通复杂性：社会变革沟通的复杂性科学方法。
6. Deep Learning versus Spectral Techniques for Frequency Estimation of Single Tones: Reduced Complexity for Software-Defined Radio and IoT Sensor Communications [O] . Hind R. Almayyali, Zahir M. Hussain 2021

机译：对单音频率估计的深度学习与频谱技术：软件定义的无线电和物联网传感器通信的复杂性降低
7. Randomised Individual Communication Complexity [O] . Harry Buhrman, Nikolai Vereshchagin 2010

机译：随机个人交流复杂度

Individual Communication Complexity

摘要

著录项

相似文献

相关主题

期刊订阅