新理论统一计算硬度和随机性

研究人员开发了一种统一的伪熵表征，加强了计算硬度和随机性之间的关系。这种新表征适用于均匀和非均匀计算模型，并涵盖了香农熵和最小熵等各种熵概念。一项关键的技术进展涉及使用权重受限校准和计算不可区分性，与以前的方法相比，这在字母表大小依赖性方面带来了指数级的改进。 AI

影响 为理解计算随机性和硬度奠定了理论基础，可能影响未来的算法设计。

排序理由 这是一篇发表在arXiv上的研究论文，详细介绍了理论计算机科学概念。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.LG 阅读 →

• arXiv
• Casacuberta
• Dwork
• information entropy
• Jetchev
• Lunjia Hu
• min entropy
• Pietrzak
• Trevisan
• Tulsiani
• Vadhana Isarabhakdi

• 论文
• 其他

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →