{"entities":{"Q2249007":{"pageid":2259750,"ns":120,"title":"Item:Q2249007","lastrevid":57811479,"modified":"2026-04-02T15:29:45Z","type":"item","id":"Q2249007","labels":{"en":{"language":"en","value":"Numerical evaluation of algorithmic complexity for short strings: a glance into the innermost structure of randomness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309603"}},"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":"Q2249007$1B7DD418-7341-4098-873A-7AC8EFD621C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c90b35f3531bae1821facff9c67ab546ef37d3","datavalue":{"value":{"text":"Numerical evaluation of algorithmic complexity for short strings: a glance into the innermost structure of randomness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249007$BDCDDFE7-C66C-43A5-92E1-C1201D4E64BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69528a9393d9a17627f6cf20ad51b029c3246a9d","datavalue":{"value":"1448.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249007$B9E32391-44F0-43DF-8D0A-5F36FB0BB982","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94e5efea2cc7db8851367a6ebd14e4f3b6c67974","datavalue":{"value":{"entity-type":"item","numeric-id":805223,"id":"Q805223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$9CE16101-89B2-4D04-8EEE-FC87B0E5DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62f4c3dfde8815e16de3f8aedd68dcd9d203569e","datavalue":{"value":{"entity-type":"item","numeric-id":256718,"id":"Q256718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$4F930F98-9195-4A28-A712-CA683A96143F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$2ED3065A-DBA7-4096-9474-C120328EB2D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249007$854DA795-89A1-4AF4-893C-DDB0C0F95C4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dcbb700582e533f8343e7d99eef4f7680f66f06","datavalue":{"value":"https://arxiv.org/abs/1101.4795","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249007$2C7FD464-0790-4CDC-A142-D0BFAAF88F16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249007$FAB45F3A-566D-43C6-8C65-328D19373F85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2728c1760bcd9a95ca007b156fb8f9605d705f30","datavalue":{"value":"6309603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249007$2F2249BE-4032-4DB8-8887-CD2C5A874B14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea00298d5a8148b2133faca0b4bc3b8e6b5d65e9","datavalue":{"value":"algorithmic probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$33F0E555-2CD1-4577-9F42-80A2D8A5245C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$AC549E93-6562-4C7A-B938-AB45D6EE4A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f16984a51b3d7b1f4030b656256eddbe00e638","datavalue":{"value":"program-size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$DD70273B-6C98-4A7A-9599-B9CE704EBEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a291f7d74bc6e1a5f6c2b9a8aecefe4a1a572c","datavalue":{"value":"halting probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$878BE690-018C-4254-AD54-7779FC6C9741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cb4ca19d4b6f4fc835c8da68dc84df5040e282c","datavalue":{"value":"Chaitin's \\({\\Omega}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$1F33FCD0-F8A4-4A32-A9D2-293E20C13AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fcf2853dd8ac9bce6f9c3fd96fcf76bc449ba44","datavalue":{"value":"Levin's universal distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$158A4A92-FEE6-4EAD-8246-EFE7E8E8853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee08ca8edbd6d83ffe11fa5e0432f1396f45fc8","datavalue":{"value":"Levin-Chaitin coding theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$C2A0C5C1-7FC3-4FE0-B0B7-9B52E0AC42D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5751a69553400f76092e859b9a4f884e56f5c3b","datavalue":{"value":"busy beaver problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$ADBBA111-71C6-4CED-B07B-59DD32C9D337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a319db32dce5a286573428646c11630001b76b2","datavalue":{"value":"Kolmogorov-Chaitin complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249007$C178242F-1AAA-4D01-B99C-E5A6FCCBD48D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8c3a568fa89cacac61f9183c0201576c58490591","datavalue":{"value":{"entity-type":"item","numeric-id":25512,"id":"Q25512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$1E4966DC-DAD1-4D6C-9704-F17348ED7A21","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":"Q2249007$3ADFF698-5E17-4867-A2B8-0612745BBADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd58686c52fd36a64a3cc33501b85ad9fe9477d8","datavalue":{"value":"W2116300733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249007$F2D9DCB4-7BED-419A-9C38-116FEA13114A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0e5d5a166cddb60e5d7dd11f708e3e297f9e45","datavalue":{"value":{"entity-type":"item","numeric-id":3666832,"id":"Q3666832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$39350030-FA57-4F7F-9BD5-E402E29CE429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4667344706f04d3f032a7a32cd94756b3a170c","datavalue":{"value":{"entity-type":"item","numeric-id":5448299,"id":"Q5448299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$94DC52DE-B2AD-4483-8357-236FCDE7D334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd3f56a649e15ca19a60ae05ff6c5a2d087137e","datavalue":{"value":{"entity-type":"item","numeric-id":2709403,"id":"Q2709403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$8836306F-AE84-475C-975B-9D27F9CC52EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$93F36286-8664-482E-A54A-25A514B524EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c034fab8e000106718f5870f6d691a4f7453f","datavalue":{"value":{"entity-type":"item","numeric-id":2482913,"id":"Q2482913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$4C179D22-D07D-45AB-8DC2-9FCEBEB64640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9555c40f025c5149b820b807dd0aa7db00c03d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1272403,"id":"Q1272403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$DEB79F37-C5FA-4EEB-944E-6617959D4EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$99593467-C289-4015-95C0-64E41F3A1C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5b951f772a58b564dc30b16f43404dfd3e0959","datavalue":{"value":{"entity-type":"item","numeric-id":4161323,"id":"Q4161323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$C70776BA-3FE8-4212-B4C8-9892FC6BB17B","rank":"normal"},{"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":"Q2249007$8B98CB06-2C6E-43A0-9136-C41C384E7BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ab87ca2e841c175288fb0b9848ffaae841d763","datavalue":{"value":{"entity-type":"item","numeric-id":5509686,"id":"Q5509686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$4FB5F39B-BA1D-4533-AAF8-1A2D769B65D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ed0687476a829f27c6535b996f6400447bbeec","datavalue":{"value":{"entity-type":"item","numeric-id":3971350,"id":"Q3971350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$DD82327F-22A5-42B4-8185-262BE56793DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b762792393c72dd171d8ee2bef06724f006458","datavalue":{"value":{"entity-type":"item","numeric-id":5046182,"id":"Q5046182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$05E43AE6-0588-4ED1-9E0E-4B92A1352B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405436cc00976353a4262985c44bef1a92c618ac","datavalue":{"value":{"entity-type":"item","numeric-id":3150942,"id":"Q3150942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249007$3D286214-999F-40F9-A323-233A22B9F51E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4bd0894cba72395f8afd4578696bd860a76f3e77","datavalue":{"value":"10.1016/J.AMC.2011.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249007$E1B3A0B9-F912-4099-BC82-CAC63126C020","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2311be055c2b5f1a21f4ae71b3231577d5ef363","datavalue":{"value":{"entity-type":"item","numeric-id":5413744,"id":"Q5413744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b535b1661f112a57c4924825a622ae890d30f7c1","datavalue":{"value":{"amount":"+0.8429633975028992","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":"Q2249007$15F27676-AEE2-458C-BC50-902CD2CC52F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33c062fd7adc8943a64038679252b6c43844973","datavalue":{"value":{"entity-type":"item","numeric-id":2122124,"id":"Q2122124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883afc75dbbc33fe356a2b287d1d4ab50421f577","datavalue":{"value":{"amount":"+0.8074511289596558","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":"Q2249007$0F30FF88-E285-4FD1-B3BC-EAD444A644A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5f8a9b7a39f760ce2b702f60b8061d19f967db","datavalue":{"value":{"entity-type":"item","numeric-id":1693803,"id":"Q1693803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f0a5e6c93992fe7b20a8a03710b08c67c29b2ea","datavalue":{"value":{"amount":"+0.7935901880264282","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":"Q2249007$3FA05105-F4A1-489E-A6DA-3CAC81EFE9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb4a98be1c9d33a447dc755639fbb61bbade6c","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f342d5ed8c9696420a2b9a234d8ccf0de39669","datavalue":{"value":{"amount":"+0.7593227624893188","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":"Q2249007$8C767893-5D9A-497F-AC7E-EBA9838E401C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118bb6a85163192c383d3801ef39216582f35553","datavalue":{"value":{"entity-type":"item","numeric-id":5448299,"id":"Q5448299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743570389ee69598ab281d2d99d49000bf1fc961","datavalue":{"value":{"amount":"+0.7577440142631531","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":"Q2249007$6D9E5D95-F8C5-46AF-96C1-C6B891D50F09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249007","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249007"}}}}}