柯尔莫哥洛夫复杂度框架下的信息披露

Nikolay Vereshchagin

柯尔莫哥洛夫复杂度框架下的信息披露

信息论 2021-08-06 v2 math.IT

作者: Nikolay Vereshchagin

摘要

我们考虑一个由三个节点 $1, 2, 3$ 组成的网络，它们通过两个开放信道 $1\rightarrow 2$ 和 $1\rightarrow 3$ 连接。节点1中存在的信息由四个字符串 $x,y,z,w$ 组成。节点 $2, 3$ 分别知道 $x,w$ ，并需要分别知道 $y,z$ 。我们希望安排信息在信道上的传输，使得节点 $2$ 和 $3$ 都能学到它们所需的信息，同时信息披露尽可能小。这里的信息披露是指通过信道传输的字符串中包含的关于 $x,y,z,w$ （或关于 $x,w$ ）的信息量。我们还关心是否有可能在最小化信息披露的同时，最小化通过信道传输的单词长度。

关键词

柯尔莫哥洛夫复杂度信息披露网络通信字符串传输最小化问题

引用

@article{arxiv.2108.01685,
  title  = {Information disclosure in the framework of Kolmogorov complexity},
  author = {Nikolay Vereshchagin},
  journal= {arXiv preprint arXiv:2108.01685},
  year   = {2021}
}

柯尔莫哥洛夫复杂度框架下的信息披露

摘要

关键词

引用

相关论文