arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0407004cs.ITcs.CRmath.IT
收藏

网络上的零错误通信

Zero-error communication over networks

Jürg Wullschleger

摘要:

零错误通信研究没有任何错误的通信。通过定义没有概率的通道,Elias的结果可以用来完全表征哪个通道可以模拟其他通道。我们介绍了一个通道的模糊性,它完全表征了一个通道模拟任何其他通道的原则上的可能性。在第二部分中,我们将研究通过通道连接的玩家网络,而一些玩家可能会被损坏。我们将展示如何计算连接两个任意玩家的虚拟通道的模糊度。这意味着我们可以精确地指定在通过通道连接的任何玩家网络中的两个玩家之间可以进行什么样的零错误通信。

英文摘要:

Zero-Error communication investigates communication without any error. By defining channels without probabilities, results from Elias can be used to completely characterize which channel can simulate which other channels. We introduce the ambiguity of a channel, which completely characterizes the possibility in principle of a channel to simulate any other channel. In the second part we will look at networks of players connected by channels, while some players may be corrupted. We will show how the ambiguity of a virtual channel connecting two arbitrary players can be calculated. This means that we can exactly specify what kind of zero-error communication is possible between two players in any network of players connected by channels.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑