computably enumerable sets | BriefGPT

关键词computably enumerable sets

搜索结果 - 1

枚举压缩与收益
研究枚举的可压缩性及其在可计算可枚举集合相对 Kolmogorov 复杂度方面的作用，并针对压缩的强和弱形式研究其增益，证明了任何可计算可枚举集合都具有强压缩和无增益弱压缩，并研究一种位置游戏以深入理解强无增益压缩。
PDFa year ago