Generalized and Unified Equivalences between Hardness and Pseudoentropy
硬度与伪熵之间的广义统一等价关系
机构 * Northeastern University（东北大学） ； Harvard University（哈佛大学）
AI总结 研究计算硬度与计算随机性的关系，证明统一伪熵刻画，适用于一般熵概念族，由单个通用函数见证。通过权重受限校准等技术，证明增强引理，相比前人刻画在字母表大小依赖上有指数级改进且此依赖不可避免。
Comments Accepted to TCC 2025
