尼古拉·维雷沙金 算法最小充分统计：一种新方法。 （英语） Zbl 1339.68128号 理论计算。系统。 58，第3期，463-481（2016）. 摘要：我们为给定的数据字符串引入了强充分统计的概念。我们表明，强充分统计比充分统计具有更好的属性。我们证明了存在“奇怪”的数据串，其最小强充分统计比最小充分统计复杂得多。 引用于2文件 MSC公司： 68问题30 算法信息理论（Kolmogorov复杂性等） 62B05型 足够的统计数据和字段 关键词：算法统计;最小描述长度;随机性缺陷;充分统计;去噪 PDF格式BibTeX公司 XML格式引用 \textit{N.Vereshchagin}，理论计算。系统。58，编号3，463-481（2016年；兹bl 1339.68128） 全文： 内政部 参考文献： [1] Bauwens，B.，Makhlin，A.，Vereshchagin，N.，Zimand，M.：短节目短名单。ECCC报告TR13-007。http://eccc.hpi-web.de/report/2013/007/ ·Zbl 1390.68356号 [2] Gács，P.，Tromp，J.，Vitányi，P.M.B.：算法统计。IEEE传输。通知。第47（6）条，2443-2463（2001）·Zbl 1021.94004号 ·doi:10.109/18.945257 [3] 科尔莫戈罗夫，A.N.：在塔林的信息理论研讨会上发言。爱沙尼亚（1974）·Zbl 0946.68063号 [4] Li，M.，Vitányi，P.M.B.：科尔莫戈洛夫复杂性及其应用简介，第2版。施普林格，纽约（1997）·Zbl 0866.68051号 ·doi:10.1007/978-1-4757-2606-0 [5] Shen，A.Kh.：关于Kolmogorov复杂性和统计分析的讨论。计算。J.42（4），340-342（1999）·Zbl 0946.68063号 ·doi:10.1093/comjnl/42.4.340 [6] Shen，A.：可计算性理论和算法信息理论中的博弈论CiE会议录，pp 655-666（2012）·Zbl 1357.68093号 [7] Vereshchagin，N.K.，Vitányi，P.M.B.：科尔莫戈洛夫的结构功能和模型选择。IEEE传输。《信息论》50（12），3265-3290（2004）·Zbl 1318.62011号 ·doi:10.1109/TIT.2004.838346 [8] Vereshchagin，N.：算法最小充分统计重访。In:第五届欧洲可计算性会议，CiE 2009，Proceedings，LNCS 5635，pp 478-487，Heidelberg（2009）·Zbl 1268.68089号 [9] Vereshchagin，N.：关于算法强充分统计。In:第九届欧洲可计算性会议，CiE 2013，Proceedings，LNCS 7921，pp 424-433，Milan（2013）·Zbl 1362.68117号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。