{"entities":{"Q293323":{"pageid":295090,"ns":120,"title":"Item:Q293323","lastrevid":60704751,"modified":"2026-04-10T18:37:32Z","type":"item","id":"Q293323","labels":{"en":{"language":"en","value":"On Kolmogorov complexity in the real Turing machine setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590730"}},"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":"Q293323$DD0ABA9B-A601-495E-8811-AFF519463063","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1972840b698992c03574267ca978096af99ea7d","datavalue":{"value":{"text":"On Kolmogorov complexity in the real Turing machine setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293323$CE2DF949-C299-4B6D-83CE-28343D1F51AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514232b0a98fa5c117eb8cd913335537cd746801","datavalue":{"value":"1338.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293323$8003CB49-3D3F-4ADB-9F3C-DB63800ECC00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d64338a24b697aae613133c77d79e7bccd1c4658","datavalue":{"value":"10.1016/S0020-0190(98)00089-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293323$ECA8779C-A161-4016-8AD2-7EE54FEAB293","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c0fa99730e7991854bfee8cec5f64d978bdf5e","datavalue":{"value":{"entity-type":"item","numeric-id":272183,"id":"Q272183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$A43EFFCE-94C2-4488-9E7A-6168CD147A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"213938825f01ce33a6ab23a5980688192fcc970a","datavalue":{"value":{"entity-type":"item","numeric-id":423885,"id":"Q423885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$91CBA8E9-3AF3-40EA-8512-669A6F0047DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$C75583A1-44E1-4EDD-9C5D-751E78B4285D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-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":"Q293323$A136D4B6-2C48-47C9-A661-B747C06C7306","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6021ade9767bbc1af6d493d0c7648f75d6ac030d","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098000891?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293323$A88F56BC-A5A3-485D-8B22-6247D1644A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293323$E903EFF1-152A-4E0D-B0A8-E9EEF966411F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293323$8FACB611-1DB8-4CE0-891B-C3A3BB12225E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293323$109A0FF8-7DEF-4446-8692-07DC904C8655","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9299b6a78fb76b3a75c7a4ebd94b375c010c356b","datavalue":{"value":"6590730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293323$557F66CD-6204-4E76-B541-022CC75E9430","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751566a2d4fea0f820f79ce66bd3fe0f3da41af5","datavalue":{"value":"real computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293323$67EDA281-D3A1-4358-9A66-AD98D148E4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5cebae7f8477b546e23fc731e6333250da1e6d","datavalue":{"value":"algebaric complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q293323$3D741CFB-AAC3-43E6-AB23-AD8E868B2B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf29e7d7b8064f62030d0e2202e2790d58f34de6","datavalue":{"value":"real Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q293323$8A804DD3-332A-4D6E-AF59-1D85F6904FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c32a9507639cd48923b26ebf064016bec14534dc","datavalue":{"value":"straight-line complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293323$55B1CCA3-8FEF-4711-A707-B121279E87F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293323$231BBF70-6E9C-4BB7-A2C8-D2F75BAD3826","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":"Q293323$EA431CE8-4821-4728-9AC0-A8A32143115C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc6d224ffe0d7322355df220a9a0a92863a911","datavalue":{"value":{"entity-type":"item","numeric-id":4729768,"id":"Q4729768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$D2CD4190-E02F-4CE2-B624-552377003237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b36173ca60049f5b57fc77030467db53463adf","datavalue":{"value":{"entity-type":"item","numeric-id":4372496,"id":"Q4372496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$8F6AFB00-4B4F-4240-A3F9-1598115880E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f1bc1a452ea65669b7ea6ec14a47279e9605eb","datavalue":{"value":{"entity-type":"item","numeric-id":3280357,"id":"Q3280357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$8C94C42A-B892-44AB-A044-C78A084FC2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$2796D4AD-7EC1-4182-A4C3-67564A169165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dea9f768cf5e3a81d22976af1b02089f04b8628","datavalue":{"value":{"entity-type":"item","numeric-id":1057648,"id":"Q1057648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$803E8929-7890-46C7-BECA-7634A1FFFBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d567c359f199ffbd72df42909b3ffb70e470a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3835021,"id":"Q3835021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$E81C0340-05AC-4405-8DE7-301F99397EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2780f628d79631179803124763342e82976bed","datavalue":{"value":{"entity-type":"item","numeric-id":1330148,"id":"Q1330148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$52F37C03-8A2B-42BA-A0F0-8426AF1E58AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bea23d916eb2809c02717b2dff6af88694383b","datavalue":{"value":{"entity-type":"item","numeric-id":1148670,"id":"Q1148670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$A591C6DE-CFB6-4F1B-B8AC-0C1233E3BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf4fce0bc4c7b8ec693da39c4791939f4cc073b","datavalue":{"value":{"entity-type":"item","numeric-id":3496299,"id":"Q3496299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$5FCAC656-16EE-4CB1-881E-E831BE950F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accb3332cc2099d0b2a0ffd4c035aeea89f6722c","datavalue":{"value":{"entity-type":"item","numeric-id":4385509,"id":"Q4385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$2BEE5D28-351D-41A1-A9A1-C7BFA56F05E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d660bfd9fdc9dd6b315b3d294ba52ae60dd4b7","datavalue":{"value":{"entity-type":"item","numeric-id":4352783,"id":"Q4352783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$57CED0A6-FE12-444A-B210-B2EBCAB62990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d041ece137201af8b15fc86b95090156e72c29f","datavalue":{"value":{"entity-type":"item","numeric-id":1249939,"id":"Q1249939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$977A0580-332E-4493-8700-E759EF407CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ec0db8b8f0d2a52ec3b3caa281bd109ca87ce0","datavalue":{"value":{"entity-type":"item","numeric-id":4778270,"id":"Q4778270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$120C024A-15FB-4DB0-83E1-97E5AA7344EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e272a98ed80aca06932e085b52ad07e20a4462e","datavalue":{"value":{"entity-type":"item","numeric-id":1143788,"id":"Q1143788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$8DD283B4-8DC8-4180-9061-B4FC79300D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15f5b120142e2989fbf24d81f035a77b6dcc7d4","datavalue":{"value":{"entity-type":"item","numeric-id":5798024,"id":"Q5798024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293323$9A0E81B5-8D82-4514-82C2-D1D6D14E755B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80918c8b82be78ae8e3bf619a9a940dd355594bd","datavalue":{"value":{"entity-type":"item","numeric-id":4918012,"id":"Q4918012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585cc219748721e62268369f1a9e4b86d9202492","datavalue":{"value":{"amount":"+0.8451517224311829","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":"Q293323$E1BE1F48-119E-49A5-BAB7-6534DE61AA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf501a771f52562a4bb4056e4ca71a99fcb00558","datavalue":{"value":{"entity-type":"item","numeric-id":1887661,"id":"Q1887661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235a6731b6ec57e399c013b0d2aa276d75b49273","datavalue":{"value":{"amount":"+0.8267562389373779","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":"Q293323$CEFA73A3-E29C-4C03-AD65-CED1DB5845C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d468986da7ae65be1c9a1cb8014c2a825f12f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1944334,"id":"Q1944334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35960bfb47902bec1a3b8793740f93028a6cc9e7","datavalue":{"value":{"amount":"+0.8206084370613098","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":"Q293323$B048E80A-140B-4230-8F0D-45232B244FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0bf80fcc31c62f6874d2a4fb411d65d800cb96","datavalue":{"value":{"entity-type":"item","numeric-id":3091443,"id":"Q3091443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b8f32fd21a643dd5e80988708f8fa93906ac37","datavalue":{"value":{"amount":"+0.8135099411010742","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":"Q293323$7E51EB55-24DA-480C-BAD8-8AA64740B4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6084908b6772ad61ba18b8c40d5d67f6a1e722e1","datavalue":{"value":{"entity-type":"item","numeric-id":3644713,"id":"Q3644713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f506f65d0369b1ae9166dd7dc388ea9cddc6c940","datavalue":{"value":{"amount":"+0.7969772815704346","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":"Q293323$6BB0B477-C6A3-46B9-996C-246620F42BF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Kolmogorov complexity in the real Turing machine setting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Kolmogorov_complexity_in_the_real_Turing_machine_setting"}}}}}