通用压缩中的非随机结构与费米悖论
天体物理仪器与方法
2016-03-08 v1 信息论
math.IT
数据分析、统计与概率
摘要
我们研究了最近被归入费米悖论（“外星人在哪里？”）可能解的信息泛种论假设。它表明如果外星信号包含压缩信息，则其 signalling 开销可显著降低。为此我们考虑能够揭示压缩比特串中非随机结构的通用压缩与解码机制（例如Lempel-Ziv-Welch算法）。阐明了Kolmogorov随机性参数在检测非随机性方面的效率，以及Zipf定律。这些方法的普适性，即独立于数据细节，在搜索智能信息中可能起主要作用。
引用
@article{arxiv.1603.00048,
title = {Non-random structures in universal compression and the Fermi paradox},
author = {A. V. Gurzadyan and A. E. Allahverdyan},
journal= {arXiv preprint arXiv:1603.00048},
year = {2016}
}
备注
6 pages, 1 figure