{"entities":{"Q2365758":{"pageid":2376501,"ns":120,"title":"Item:Q2365758","lastrevid":47179813,"modified":"2025-12-31T22:36:00Z","type":"item","id":"Q2365758","labels":{"en":{"language":"en","value":"Kolmogorov complexity and Hausdorff dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222731"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365758$CBA14310-D920-469A-9E7D-5ED602959AE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f05378a0a8fccef73a35327be2a648ba3ffbce74","datavalue":{"value":{"text":"Kolmogorov complexity and Hausdorff dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365758$2C89D69A-FAA6-4099-87F0-D61FBF77C9CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f48a4192dd12ca379c670a5ed4b7f044cdd9fffb","datavalue":{"value":"0789.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365758$3B10B04A-CFE0-4CFD-932D-AD57FF449A72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2387e3951e6b46186df54cdfd5817208989946cb","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365758$9A5E1B60-24F4-4495-A485-E1A7784F153D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365758$3507C2C7-3053-4730-B1E8-CA1EB27C3547","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365758$7EA80CF0-7D79-4651-BC8C-B17802C2B21D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e325d963b9d0a76203cb92d544f3d1a9bc56b09","datavalue":{"value":"This interesting note develops several formal relationships between program-size complexity of infinite strings and various measures of information content. The idea is to bound the complexity of a maximally complex string in a prescribed set of strings by the Hausdorff dimension as well as the entropy of that set. Then the Hausdorff dimension gives lower bounds to the Kolmogorov complexity, and under various recursivity conditions the entropy gives upper bounds. This approach can be used to generalize important theorems of P. Martin-L\u00f6f on Kolmogorov complexity. The author proves several theorems, gives numerous examples showing limitations of his results, and includes an extensive bibliography of 63 items.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365758$CF4CB2B5-B227-443B-99AF-0B8C7C35546D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365758$EC623862-9DD4-4316-8321-EDBCF9EC2EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"60551c32cee84b665e3d2e3d70e6f9b39b8fbea6","datavalue":{"value":"28A78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365758$83D56E45-E934-4ACD-9FA5-74F1D349A87F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97c503b5afd3d7121481d28ab3bb978cf792a7bc","datavalue":{"value":"222731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365758$C28224D4-216D-4A14-8FC1-B14B5B86E4AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e4e563071572a0a48f6a305930d53c43e6da2f","datavalue":{"value":"set entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365758$196FD5F9-CE81-4AA2-B197-DC9F2D79E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"724972cf0a99561f426b0bbf41891df919f2cb28","datavalue":{"value":"random sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365758$17E542A9-B7B4-4BAB-A2D8-E327A0091EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e751ffee7e1a663a5df6a2919449f7631a652fe0","datavalue":{"value":"Hausdorff dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365758$F52368E1-0CD8-4985-BE08-10DAA90E57B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365758$1408056D-62EC-445D-9D43-2BC4D3111D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2035ce8da11f844bb65034c234274a2169dd2d1","datavalue":{"value":"bibliography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365758$F9F38A23-04FA-49AB-9EFE-303244A78B08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ba7232f3f7ae68133198ecf25821b70a187e9eaa","datavalue":{"value":{"entity-type":"item","numeric-id":704043,"id":"Q704043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365758$570743A4-68D8-4BC9-A425-78DC536C208A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365758$E4B3EE21-FAAD-4A89-8199-2FB6FE82CA47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90fd8e1fec9983201430be99f7086e411bc6ee7b","datavalue":{"value":"https://doi.org/10.1006/inco.1993.1017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365758$C4715473-6F6F-4A87-A118-CDEBDC607408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd48a7bdaf5e65ad3e00e92c39f51c72a28443e5","datavalue":{"value":"W2001496266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365758$9D77C896-8E2A-4487-B326-DE9B653A81D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef9c823bacf6ab56444add7fab2eb4a58d9e7234","datavalue":{"value":"10.1006/INCO.1993.1017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365758$BEC4109B-43AE-444F-B4E0-7A1B092B8B7D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b9441e46b6ba732ab274e95e81a76cb08df1a3","datavalue":{"value":{"entity-type":"item","numeric-id":3974885,"id":"Q3974885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b853be09f2209049faedf7bd57571b77e9dcce5","datavalue":{"value":{"amount":"+0.8576809763908386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365758$81DB253C-E95F-4AD3-A987-652EF1321144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6573ec8bfb93967957116af58806743620070b","datavalue":{"value":{"entity-type":"item","numeric-id":1694005,"id":"Q1694005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742f68232d9adcb0b5348109a799f96b7b389c43","datavalue":{"value":{"amount":"+0.8576809167861938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365758$F3913A68-1919-467B-80BD-C52EDFA99861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3fadf6a22ffd8fff04cd69bc6a3a37c9348d42","datavalue":{"value":{"entity-type":"item","numeric-id":2383593,"id":"Q2383593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e12be3dcc2b537783008a64afc62b81de25c77","datavalue":{"value":{"amount":"+0.8446449637413025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365758$5E0CC889-D6CA-4E40-AFAC-DCCAD0F1C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9a6877a653d8b7dfba414f1081d8b14b939c18","datavalue":{"value":{"entity-type":"item","numeric-id":1387818,"id":"Q1387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3f873460e11b944118e7a445811ce063bc1c1d","datavalue":{"value":{"amount":"+0.8127384185791016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365758$34907C82-D4FF-4DF4-B14D-5A269C80275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54740fe1d934eba45f911a62a40ac43768a7b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":835015,"id":"Q835015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3f873460e11b944118e7a445811ce063bc1c1d","datavalue":{"value":{"amount":"+0.8127384185791016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365758$387E9EE6-807D-4423-9842-D63861C796B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365758"}}}}}