{"entities":{"Q5061387":{"pageid":7090963,"ns":120,"title":"Item:Q5061387","lastrevid":58408335,"modified":"2026-04-05T02:19:16Z","type":"item","id":"Q5061387","labels":{"en":{"language":"en","value":"Inequalities for space-bounded Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7641230"}},"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":"Q5061387$70D7EC97-EE24-4D0A-B93D-EB0BCE767700","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da3148bdc98d7b80c9eacad5aa76f93410b4ec96","datavalue":{"value":{"text":"Inequalities for space-bounded Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5061387$689E77ED-980B-4087-871B-D866EB79A111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc7bc201ba7fa0c897b4e07e483061338858e03d","datavalue":{"value":"1506.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061387$E678AD8F-D524-424F-87A4-58F4399A4C83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16591f77968559b715250037f40a1f3c78c25f60","datavalue":{"value":"10.3233/COM-210374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061387$3C4BFBC7-2C81-4B08-B0C0-372362FEE9D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"951664c0fe1f3ea13003323bbac5c43c5934955d","datavalue":{"value":{"entity-type":"item","numeric-id":285519,"id":"Q285519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$919AB643-D72C-4779-A824-1FB2250F10A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"797d7e45dcd6428a3a234f570fdb840f49a5c54d","datavalue":{"value":{"entity-type":"item","numeric-id":200200,"id":"Q200200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$2DCA900B-876A-4AEE-8485-A1CD4AAF4140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"801443bcdf7411de1b6e68c3a4294f9eec71cb12","datavalue":{"value":{"entity-type":"item","numeric-id":235580,"id":"Q235580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$63DC0B4A-2B63-4C9F-ADE3-E43D471E860B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5476b83132587367d55252d960d0edb44ecf4f90","datavalue":{"value":{"entity-type":"item","numeric-id":235575,"id":"Q235575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$3D510868-4A56-4AD6-A894-16C9B177586A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$313D1D05-57A5-4300-9237-9E6DCB576C65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a6ae76665af230d040301805a506260888aa06b","datavalue":{"value":{"time":"+2023-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5061387$2653112B-4612-4890-B296-AC98FAEC2F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b334d2111714c177ecaa4fa62ca73604583b2612","datavalue":{"value":"https://arxiv.org/abs/2010.10221","type":"string"},"datatype":"url"},"type":"statement","id":"Q5061387$9C7C5311-C2EF-4C4E-A8E7-7C01DFD952C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061387$19726280-CFA2-4934-B0F3-802CAEAA8397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b1b02337fae6f104f89129be6cf8e9e2bf4844e","datavalue":{"value":"7641230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061387$AB810D78-622D-4F87-90D3-D29BFB0AFB07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061387$5FE95317-EDED-4285-B238-7BE5DE38D9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdae6483334a009b4e898c64794b67889a5295a7","datavalue":{"value":"linear inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061387$54766481-5175-4688-B203-9ED3C1A3E5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061387$90E4D2B9-AB96-454C-8138-1C14145E772E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea82272fd4d22873e1e388906cc3c284870e433f","datavalue":{"value":"space bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5061387$86A1FB6A-A2CB-4857-86FE-74FCA5421142","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":"Q5061387$364959B4-F069-418C-AB71-6867C72E30E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6a348e14ecc470bdeb977e68135d02ab8f828ed","datavalue":{"value":"W3093851029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5061387$5E97FC39-6288-48BF-B180-A59810E103DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b37399c1c54e7db09bce30f3f614ab7f4730041","datavalue":{"value":{"entity-type":"item","numeric-id":1429263,"id":"Q1429263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$B8306343-912D-4685-A19F-3653F1EBBC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e7946e7a8c583944d92ab8b8e0889418ec19b4","datavalue":{"value":{"entity-type":"item","numeric-id":4674556,"id":"Q4674556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$3C49BE46-71B2-462F-B90F-568EF233BCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430b472725cbb6a2b6b994a530b412b2ef933080","datavalue":{"value":{"entity-type":"item","numeric-id":1567410,"id":"Q1567410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$CCD0197B-E91A-45A3-A32D-9C7A850B3F48","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":"Q5061387$41231A41-2AC7-4396-BF4F-6BA197B46AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102a26891507bd915dd804ec90cf13faf460e1bf","datavalue":{"value":{"entity-type":"item","numeric-id":5554774,"id":"Q5554774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$89D39D69-6D63-4755-BB92-ADB09EF51514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3526b8c2f26a62b93b808cc78ff4f1169cd55521","datavalue":{"value":{"entity-type":"item","numeric-id":1802066,"id":"Q1802066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$EBA78674-8A28-471F-8BEF-3E1FC88E6C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d51f77ce921fa15bde7a6571dcf9f8e98ec69a","datavalue":{"value":{"entity-type":"item","numeric-id":5958285,"id":"Q5958285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$851F015D-E890-42E6-BF7F-030F1480DDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2431be1ee2eeccf1526377486190d511f9d794","datavalue":{"value":{"entity-type":"item","numeric-id":3550066,"id":"Q3550066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$5970B3F0-D651-4602-9738-0CDA1BEF97A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$A8A4DEB9-B7E4-4ABF-8F27-7A2349F4B0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38d0b3755e3c50909b4c8f09da249ddc1cba620","datavalue":{"value":{"entity-type":"item","numeric-id":2805729,"id":"Q2805729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$10A3BF29-4C30-49E5-8489-DB8F459674E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac38ec4256fb11c745fccc20ac13a089aca4bd61","datavalue":{"value":{"entity-type":"item","numeric-id":2970987,"id":"Q2970987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$E1277193-FCB0-47D3-A073-432AE3E13A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecc9a1dd2df2d0ffa7d5fff52179fd21322755c","datavalue":{"value":{"entity-type":"item","numeric-id":4701115,"id":"Q4701115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5061387$D8DDA9FE-FCB4-4704-8566-E82985991EDD","rank":"normal"}],"P1643":[{"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":"1edff8b39270a646927338d23f296903c26b379f","datavalue":{"value":{"amount":"+0.8127821683883667","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":"Q5061387$86C87EFF-0B7E-4625-97FE-C606804DF244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8c2abe8aafb138fc84130de932d23d4d871897","datavalue":{"value":{"entity-type":"item","numeric-id":2216136,"id":"Q2216136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db44cd608c42cf2858c5a9725d28798dd677ea7","datavalue":{"value":{"amount":"+0.8127820491790771","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":"Q5061387$8188F24D-D6A5-493F-9506-0684A1CE9520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e030623fcbb47f38182c2664649a46a2816a8084","datavalue":{"value":{"entity-type":"item","numeric-id":5958285,"id":"Q5958285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7450c9ec8d1515e2765ae395f84fe7c383277180","datavalue":{"value":{"amount":"+0.7996739745140076","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":"Q5061387$799E5CB1-81D8-4F6D-8130-BFC09A886B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1388dc88048f993831560c73d1fe7b8617ec6f2","datavalue":{"value":{"entity-type":"item","numeric-id":4032946,"id":"Q4032946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6947ba9fd40e5e42b89fc2826c9e32575171c4c3","datavalue":{"value":{"amount":"+0.7955361604690552","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":"Q5061387$3EA6E3C3-9FE1-42EA-8794-308FFE34C3B8","rank":"normal"},{"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":"20710af4f49a8bf5c825dd990cc04c11d3cea0fc","datavalue":{"value":{"amount":"+0.7685778737068176","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":"Q5061387$C977B85F-AE8A-4053-A839-8C0626C15CF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5061387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5061387"}}}}}