本文是计算算法统计（CAS）系列的第一篇，重点介绍了一个几何编码定理。它在对称群的背景下建立了经典编码定理的类似物，为字符串定义了一个“对称先验”。该研究统一了算法信息论与群论，为复杂性度量提供了新的视角。 AI
影响 引入了一个理论框架，可能影响复杂性度量和算法信息论的未来研究。
排序理由 该集群包含一篇详细介绍计算机科学新理论成果的学术论文。
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
arXiv:2607.13796v1 Announce Type: cross Abstract: This paper establishes a direct analogue of the classical Coding Theorem in the setting of symmetry groups. We consider computable bijections on the set of binary strings, called symmetries and define the symmetry prior of a strin…
This paper establishes a direct analogue of the classical Coding Theorem in the setting of symmetry groups. We consider computable bijections on the set of binary strings, called symmetries and define the symmetry prior of a string as the probability that a randomly chosen symmet…