{"title":"关于柯尔莫哥洛夫结构函数","authors":"Samuel Epstein","doi":"arxiv-2406.05903","DOIUrl":null,"url":null,"abstract":"All strings with low mutual information with the halting sequence will have\nflat Kolmogorov Structure Functions, in the context of Algorithmic Statistics.\nAssuming the Independence Postulate, strings with non-negligible information\nwith the halting sequence are purely mathematical constructions, and cannot be\nfound in nature. Thus Algorithmic Statistics does not study strings in the\nphysical world. This leads to the general thesis that two part codes require\nlimitations as shown in the Minimum Description Length Principle. We also\ndiscuss issues with set-restricted Kolmogorov Structure Functions.","PeriodicalId":501024,"journal":{"name":"arXiv - CS - Computational Complexity","volume":"132 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Kolmogorov Structure Functions\",\"authors\":\"Samuel Epstein\",\"doi\":\"arxiv-2406.05903\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"All strings with low mutual information with the halting sequence will have\\nflat Kolmogorov Structure Functions, in the context of Algorithmic Statistics.\\nAssuming the Independence Postulate, strings with non-negligible information\\nwith the halting sequence are purely mathematical constructions, and cannot be\\nfound in nature. Thus Algorithmic Statistics does not study strings in the\\nphysical world. This leads to the general thesis that two part codes require\\nlimitations as shown in the Minimum Description Length Principle. We also\\ndiscuss issues with set-restricted Kolmogorov Structure Functions.\",\"PeriodicalId\":501024,\"journal\":{\"name\":\"arXiv - CS - Computational Complexity\",\"volume\":\"132 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-06-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Computational Complexity\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2406.05903\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Computational Complexity","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.05903","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
All strings with low mutual information with the halting sequence will have
flat Kolmogorov Structure Functions, in the context of Algorithmic Statistics.
Assuming the Independence Postulate, strings with non-negligible information
with the halting sequence are purely mathematical constructions, and cannot be
found in nature. Thus Algorithmic Statistics does not study strings in the
physical world. This leads to the general thesis that two part codes require
limitations as shown in the Minimum Description Length Principle. We also
discuss issues with set-restricted Kolmogorov Structure Functions.