实体
min entropy
min entropy
PulseAugur coverage of min entropy — every cluster mentioning min entropy across labs, papers, and developer communities, ranked by signal.
总计 · 30天
0
90 天内 3
发布 · 30天
0
90 天内 0
论文 · 30天
0
90 天内 3
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 3 条
-
新研究探讨不可终止计算及其复杂性
本文深入探讨了不可终止重采样计算的计算复杂性，研究了导致算法无限运行的随机磁带的生存尾部和Kolmogorov复杂性。它引入了Hausdorff维度来量化这类磁带的集合。该研究提出了一个主定理，在特定条件下界定了生存前缀的概率之和，从而深入了解了终止行为和维度界限。研究强调了不同的修复规则，即使具有相同的停止时间定律，也可以表现出截然不同的非终止维度，这受到低功率级别下不可见的动作标签的影响。
-
Renyi熵和最小熵估计新界限确立
研究人员为估计Renyi熵和最小熵（信息论和属性测试中的基本概念）建立了新的样本复杂度界限。该研究为估计k符号字母表的这些熵度量所需的样本数量提供了精确的刻画。值得注意的是，最小熵估计比香农熵需要更多的样本，样本复杂度为\Theta(k \log k)，纠正了先前的假设。
-
新理论统一计算硬度和随机性
研究人员开发了一种统一的伪熵表征，加强了计算硬度和随机性之间的关系。这种新表征适用于均匀和非均匀计算模型，并涵盖了香农熵和最小熵等各种熵概念。一项关键的技术进展涉及使用权重受限校准和计算不可区分性，与以前的方法相比，这在字母表大小依赖性方面带来了指数级的改进。