{"entities":{"Q719306":{"pageid":721155,"ns":120,"title":"Item:Q719306","lastrevid":55943317,"modified":"2026-02-21T09:12:59Z","type":"item","id":"Q719306","labels":{"en":{"language":"en","value":"Kolmogorov complexity of initial segments of sequences and arithmetical definability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955914"}},"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":"Q719306$03878F08-A8E5-4154-A574-0B3A2014B279","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f90ab82700ef4d33fee983e294238371b57d731e","datavalue":{"value":{"text":"Kolmogorov complexity of initial segments of sequences and arithmetical definability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719306$91CFBD2E-6050-4C9B-BF70-21B1F24510C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53810a7137081eba2f32fc91c0939cabe51dab9f","datavalue":{"value":"1235.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719306$F94D20FB-E58A-41CC-9DCC-7EFE801B1448","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$1FB7411D-EF68-417E-8EAB-265837FAAA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88556147ca887fbb61f25b2bfe1afb227b3ab97e","datavalue":{"value":{"entity-type":"item","numeric-id":719305,"id":"Q719305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$CFDE720A-7F4F-4FEF-8954-74545022CED5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$813496A0-DCD3-4211-B26D-8679CF5D0EC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q719306$5DAF7A85-9B80-475D-84B6-DCEA1B1232AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719306$F314CFD3-4DDB-4F2F-BB46-9AA427A8C27E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08f4accab4ecf0f3ca4a366fb20d0c8a84f548cc","datavalue":{"value":"5955914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719306$F835BC99-DDCF-4426-8756-09906C244464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa97990c29fc365ff93e8e22d4cc0ca25c2d163","datavalue":{"value":"prefix-free Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q719306$E5DB7EFA-5F4C-47D3-9031-7826AF650A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac2f54c513246b8496fc7e9fe7510c84c9e09a69","datavalue":{"value":"relative randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q719306$89BB9163-94D4-4876-9BCF-CD50489494B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f660caaa53d08b5184001dacef766188e5d647","datavalue":{"value":"\\(K\\)-degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q719306$FEEF0F55-947A-4A61-AEF0-387BA5BF736D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e104b74c7adc572dce26818cc0ea7191b77b50","datavalue":{"value":"arithmetical complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q719306$3D85099D-4A96-4A33-90E2-A6FE13F7A438","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":"Q719306$E42FB26F-B3CC-4A88-B95D-83DE615384A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1388e0200b2c15f091027caff96e44a0ef2157e6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q719306$7E95BA84-3550-4A3B-B73E-6363FBC0EC4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88ca264fbe9ef30d758de4ac96e815a87e275dd7","datavalue":{"value":"W2034673847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719306$55A314BE-2B38-4A31-8C82-C94B4764BBF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91735b4291a3870b040773603c43f78362b1c3f6","datavalue":{"value":{"entity-type":"item","numeric-id":636334,"id":"Q636334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$52BBECCC-2418-4ACB-BF99-55450785F634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ddb869d79c4874f63165cccb4b513a78d1c7f2","datavalue":{"value":{"entity-type":"item","numeric-id":985004,"id":"Q985004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$8AEB018B-A7B5-46E9-B692-9FC8780AE04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedca24f8ee01bc7a4b6d50e3c8aea5b38a16b39","datavalue":{"value":{"entity-type":"item","numeric-id":1946508,"id":"Q1946508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$44D1D25A-D7A9-4707-ABB9-D3EF59435299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264be0b3cf818dd85fc5e4d3b7085dc898ae111f","datavalue":{"value":{"entity-type":"item","numeric-id":5389973,"id":"Q5389973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$AEA9E441-BC1E-4B2F-BAA7-EB20BADEF77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e7d3e34199822642a76387f06cd562e02cedc7","datavalue":{"value":{"entity-type":"item","numeric-id":3092881,"id":"Q3092881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$3DBF96C5-ACF4-47B8-BB06-092E18C98AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d8fd73db68c9300e2d2cf5ff943ac435c56f98","datavalue":{"value":{"entity-type":"item","numeric-id":3503755,"id":"Q3503755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$906573E6-60D9-4E4E-87AB-CD6754624588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f5fc13baa023c7d2c0d763caa778f7d0448db9","datavalue":{"value":{"entity-type":"item","numeric-id":655422,"id":"Q655422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$60A2CEC0-0683-47AF-80AD-D174B0B3AC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa1ce01892f0a3c5cc0b3f6d4a085fd663f7efe","datavalue":{"value":{"entity-type":"item","numeric-id":3372137,"id":"Q3372137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$1C80981E-5D26-4DCD-8888-FA7D754053D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45131a38ff53f12b9952d52e2962c28740fef2f7","datavalue":{"value":{"entity-type":"item","numeric-id":3161424,"id":"Q3161424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$F99572A4-F5FB-4AC4-A1E8-525B612B78A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d140eee80ab9faf178a1693e27ebe25436f5930","datavalue":{"value":{"entity-type":"item","numeric-id":3801539,"id":"Q3801539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$40BEB5B1-6FAA-4471-A964-16EE279DC111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7c5e613ed899bddfc9c2ef444aa0dde33db840","datavalue":{"value":{"entity-type":"item","numeric-id":3182941,"id":"Q3182941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$6407CB99-3CD9-4EFB-A1A6-36E1761DFC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c45307164a2e5b9e2ca6afc3dc71354f4edf1bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2890316,"id":"Q2890316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$5401AA02-FC05-47ED-BF32-43065B96519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1008551951b18f65aa386654e9bdb0969ca247","datavalue":{"value":{"entity-type":"item","numeric-id":987934,"id":"Q987934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$E7A88190-6D20-41A3-8102-53DCD32FE21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d4da1e521dc7b833967c0583bda42cf0d40819","datavalue":{"value":{"entity-type":"item","numeric-id":3412462,"id":"Q3412462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$32C41CC5-A6CB-4415-A9FF-A55D34309809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f17d5426b56682c56d1b284692322951589d80","datavalue":{"value":{"entity-type":"item","numeric-id":3506714,"id":"Q3506714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$949EF0A2-BAB8-426E-BF08-5015C05645FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4af8c74d4c37014cb0c86281cd383653e8e93a","datavalue":{"value":{"entity-type":"item","numeric-id":633597,"id":"Q633597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$07553EAD-7CBB-4C17-AB88-76941B65CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63422d5bee8305f302b4140c7925e0fd6619188","datavalue":{"value":{"entity-type":"item","numeric-id":2570074,"id":"Q2570074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$AF80B4F7-A07E-4517-B840-DD8308A3193E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$9CF74F04-3B29-4675-A80E-73CF2E4ED9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6553db59f3184cbc821c018a9ac2ddef69d43519","datavalue":{"value":{"entity-type":"item","numeric-id":1887661,"id":"Q1887661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719306$7D066870-B984-4D89-9452-7C197B3EF1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c622e4f3b6c007661ede78511c218f9d5687d31a","datavalue":{"value":"10.1016/J.TCS.2011.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719306$170501EB-3A8C-434D-BA86-AFB7DFA7B980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090515d102daaf6317275dfee3cc23c8e8bac598","datavalue":{"value":{"entity-type":"item","numeric-id":3506714,"id":"Q3506714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9a73954dba8668f4314c60b412e55b9d618998","datavalue":{"value":{"amount":"+0.7992749810218811","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":"Q719306$CDCBDCB3-CB57-400D-9B09-EB477BB78DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d7fc2c26ddaf42aeaf268a0af38c05d81cd169","datavalue":{"value":{"entity-type":"item","numeric-id":490655,"id":"Q490655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2e0565d7efff0d55d35f65d150d63ce240e038","datavalue":{"value":{"amount":"+0.7841416597366333","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":"Q719306$05E418D0-4295-438C-9D9B-E860B1D690FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6171f9da869c61b237ac9fe75e2e15a4a3249a0","datavalue":{"value":{"entity-type":"item","numeric-id":1946508,"id":"Q1946508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e6d54642e7c2e908f12b1ab9427de599145cfb","datavalue":{"value":{"amount":"+0.7788594365119934","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":"Q719306$7616E396-47CB-4A44-B00A-D2047299B73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6430ae4cc2c39dfdc44872da10f2ecf938adb8d","datavalue":{"value":{"entity-type":"item","numeric-id":508835,"id":"Q508835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3bc5b32c947dbbda8d7ba89afc4ff044e06701","datavalue":{"value":{"amount":"+0.7781053781509399","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":"Q719306$E0E9CB9F-F40B-4E8E-A703-E9459CB65C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f509d1361150dbd22d4936ea159e62cc6a7496e","datavalue":{"value":{"entity-type":"item","numeric-id":987934,"id":"Q987934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c792b16ff73258669424606293c3b1ded426e9c","datavalue":{"value":{"amount":"+0.7763796448707581","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":"Q719306$A803C533-9969-44D6-9635-9DE5B2784B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:719306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:719306"}}}}}