{"entities":{"Q657548":{"pageid":659397,"ns":120,"title":"Item:Q657548","lastrevid":51398075,"modified":"2026-01-18T02:08:03Z","type":"item","id":"Q657548","labels":{"en":{"language":"en","value":"Entropy measures vs. Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5995938"}},"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":"Q657548$E3121A61-E94E-4A5D-BF58-C1C3559DE9F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1288531d50e154d97f6d763686576efd0eb9c44a","datavalue":{"value":{"text":"Entropy measures vs. Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q657548$23F8EFB7-F7D8-490A-85EA-28B0A9C282F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"391b137c7aa72882840f3536cd4778061201d55a","datavalue":{"value":"1229.94037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657548$C28CD64E-C64B-47ED-9B6A-26D0D464EC92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5da74352f67ca495b445917bc8e6ce98c50f175d","datavalue":{"value":{"entity-type":"item","numeric-id":503464,"id":"Q503464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$E3305386-3589-44A0-9231-63CA9ED4DD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75af0afb593704708bfb93bc4195b769e7ef5890","datavalue":{"value":{"entity-type":"item","numeric-id":503462,"id":"Q503462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$040A9B33-2F0B-4E46-AA24-D5EA0E35A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56b93017143e39ca2da5f1a90fe2653855dcfc82","datavalue":{"value":{"entity-type":"item","numeric-id":2331457,"id":"Q2331457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$8F0D788A-B3A9-4598-899B-43C2CC512BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4b19a04396523e6fbffe9528c9ee31ce3e8270","datavalue":{"value":{"entity-type":"item","numeric-id":1342237,"id":"Q1342237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$436E622E-88E1-4ED4-9F3E-509824AE640E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5cd7699fb04f6d346a394454e45cb2ba8d87b719","datavalue":{"value":{"entity-type":"item","numeric-id":72504,"id":"Q72504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$81186D52-B162-4065-B512-DBDDEFB84A67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9607f48c18978638c077ebad91858c89c592748","datavalue":{"value":{"time":"+2012-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q657548$8CBEA678-6681-4FFB-81DF-8FD3D2FE2DA4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53c1eef3c1fbed5e965e3634a3202cc8c5e93a7b","datavalue":{"value":"Summary: Kolmogorov complexity and Shannon entropy are conceptually different measures. However, for any recursive probability distribution, the expected value of Kolmogorov complexity equals its Shannon entropy, up to a constant. We study if a similar relationship holds for R\u00e9nyi and Tsallis entropies of order \\(\\alpha \\), showing that it only holds for \\(\\alpha = 1\\). Regarding a time-bounded analogue relationship, we show that, for some distributions we have a similar result. We prove that, for universal time-bounded distribution \\(m^{t}(x)\\), Tsallis and R\u00e9nyi entropies converge if and only if \\(\\alpha \\) is greater than 1. We also establish the uniform continuity of these entropies.","type":"string"},"datatype":"string"},"type":"statement","id":"Q657548$C4C30ACE-849F-414D-9EF8-C8696ED8B657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e30d62051793251cdb7305d492b252b2239dfb5e","datavalue":{"value":"94A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657548$428E54DB-6B70-4323-90BF-B90F81AE3E54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b2b0563edb290dc9fd01390cf0e508090fe6047","datavalue":{"value":"5995938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657548$E7142722-6E8C-4A0A-B93B-DC7C39CA4888","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q657548$78B2D9D6-AC68-4680-99C3-0CD3B27D6766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a543313b75eba9fbcaf7fa6a23a4656fa708778c","datavalue":{"value":"Shannon entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q657548$2464B0F7-BD8E-4A59-9806-C8C233B771A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3844d742bd7d8b18b084fbda0664ebf9a7531c84","datavalue":{"value":"R\u00e9nyi entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q657548$9E8E363A-ACFA-4277-BE62-9F6919726E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde8c8665fa88dd395ee34c523a60fefe5c8850c","datavalue":{"value":"Tsallis entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q657548$4B2E9DFE-F995-4505-BCC4-8F7589B36E4F","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":"Q657548$337FC91C-8BBC-4A3A-AEA5-6FCEB9022ECB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"845791ac949910629faa50cee54b6c291d8d04e9","datavalue":{"value":"https://doi.org/10.3390/e13030595","type":"string"},"datatype":"url"},"type":"statement","id":"Q657548$DC010309-96DA-4A03-8A78-52D1E3C619E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d836e5c3b642f768e9b572c96c1a161c1063654","datavalue":{"value":"W2080341202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657548$16A99692-080F-44ED-970D-02640A309E0D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"21679a16085577ba5f742d6ce95478f0c21dbf15","datavalue":{"value":"Q62038777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657548$339F5B17-3143-4CA9-AB56-61785D32B918","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$17671137-95FF-43F7-9F01-E9B1F9546A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$4CC34466-795B-4B50-A312-A0D6E3327AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c226f201bf54d6e04bf7015a59427e867a5cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1963487,"id":"Q1963487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$8981A1B2-3DA4-47EA-8B75-63FBFAEDF57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4529b0a6e8b9c1f6caacf595c476f8518970933","datavalue":{"value":{"entity-type":"item","numeric-id":582861,"id":"Q582861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$29E5ACBA-8941-4557-BA5B-651C7CC8CBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$0EC71E95-3F25-4652-8042-253761B48701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673e71a7d4faf27e474d74b82d0985b6024b624","datavalue":{"value":{"entity-type":"item","numeric-id":5558743,"id":"Q5558743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$71F613CB-A764-48BB-A626-3F04A919BA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663c83b1b2405da7d703f0e171d190fef0cde5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5541327,"id":"Q5541327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$6DC53648-4748-44E0-8D03-B730C1DD2FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bac57d5a29434e0c004e82620bedf9a6096d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4074808,"id":"Q4074808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$E9672BFF-CE22-4BB1-AC8E-FB17810B27F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf6b69391b4a841490290d65449288efebbec14","datavalue":{"value":{"entity-type":"item","numeric-id":1965437,"id":"Q1965437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$698FDFD0-C249-4DD8-A8C8-B24D5C40E8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bde55c0a73201396d7398e2ae377374d4098973","datavalue":{"value":{"entity-type":"item","numeric-id":2457820,"id":"Q2457820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q657548$A6B15EE8-A4E0-4B4F-AC77-4AD1CB8D53B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4333c05a6c89a885ac757502b151d487d34f0d9f","datavalue":{"value":"10.3390/E13030595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q657548$39F65907-1273-4ED3-BCD7-77D0464A8118","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d269f5ff7c8b09809aaa723a48e36d121279bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3434702,"id":"Q3434702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0fadce9a93aa9a534030bc54fd7e715f1be779","datavalue":{"value":{"amount":"+0.7676138877868652","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":"Q657548$31827A8E-5471-4EEE-A1A0-8841766FE866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa4679f32d40af3d6ae97d0c6e76a6e8c741084","datavalue":{"value":{"entity-type":"item","numeric-id":4251061,"id":"Q4251061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b105b6d5e7c416d796b09e19af9b6d8bd64afc","datavalue":{"value":{"amount":"+0.7510662078857422","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":"Q657548$FB8C4A2B-C1EF-41B4-921F-0738E6D53A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"010cfda2b9cf7ec3ba81c98ed0927f1423a07b60","datavalue":{"value":{"entity-type":"item","numeric-id":4879210,"id":"Q4879210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6179eff7f60639b55186d0e923d89429ba81a4","datavalue":{"value":{"amount":"+0.7468275427818298","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":"Q657548$CAC9C234-89E7-4500-BAA0-0CF75480C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9d854396d1fa363897477f4ca62d30aec402ee","datavalue":{"value":{"entity-type":"item","numeric-id":5425363,"id":"Q5425363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6179eff7f60639b55186d0e923d89429ba81a4","datavalue":{"value":{"amount":"+0.7468275427818298","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":"Q657548$CC7D4040-2554-4071-958F-EFBB3FFDADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3b5f6e187ee00f4d2dadfc2d81ec27ae8e55ba","datavalue":{"value":{"entity-type":"item","numeric-id":1567410,"id":"Q1567410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da788ccf9dde68f8a55b9ef77f2a6b1ae5cea2c1","datavalue":{"value":{"amount":"+0.7462248206138611","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":"Q657548$977C5CA3-D1BC-433E-8E5B-80B91B6D40B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:657548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:657548"}}}}}