Algorithmic information theory translates statements about classes of objects into statements about individual objects; it defines individual random sequences, effective Hausdorff dimension of individual points, amount of information in individual strings, etc. We observe that a similar translation is possible for list-decodable codes.
翻译：分析信息理论将关于各类物体的表述转换成关于个别物体的表述;它界定了个别随机序列、各个点的有效的Hausdorff维度、单个字符串中的信息量等。
相关内容
《计算机信息》杂志发表高质量的论文，扩大了运筹学和计算的范围，寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文，以及描述新的和有用的软件工具的论文。官网链接：https://pubsonline.informs.org/journal/ijoc
专知会员服务
18+阅读 · 2019年10月22日
Arxiv
23+阅读 · 2020年8月10日
Arxiv
5+阅读 · 2018年5月23日
相关VIP内容
专知会员服务
18+阅读 · 2019年10月22日
相关资讯
相关论文
Arxiv
23+阅读 · 2020年8月10日
Arxiv
5+阅读 · 2018年5月23日
微信扫码咨询专知VIP会员