{"entities":{"Q2354592":{"pageid":2365335,"ns":120,"title":"Item:Q2354592","lastrevid":55910908,"modified":"2026-02-21T01:59:16Z","type":"item","id":"Q2354592","labels":{"en":{"language":"en","value":"On extracting space-bounded Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460119"}},"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":"Q2354592$C64D91D6-BE34-45E8-AF0F-187927FE03BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dce9fa79277f14cad6261492eea9fc6678c94ba7","datavalue":{"value":{"text":"On extracting space-bounded Kolmogorov complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354592$81A6E373-837E-4CD7-B631-66CC2C1932C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3657f528fe7efa291585752acb5f945c92f84280","datavalue":{"value":"1397.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354592$425866AC-6651-4AC7-BA8C-A2B8F14A3625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e61d84c804fa3a5571da766f01a9448a2e1aab","datavalue":{"value":{"entity-type":"item","numeric-id":337807,"id":"Q337807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$0B560CF6-35B6-4F32-BFC9-EA382ED5419A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$3F9FBCC2-8F8B-414E-A85C-1DB5F921A87D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe3e643f8d0207e39cd4b06cb03fa62df3f53d7c","datavalue":{"value":{"time":"+2015-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354592$10DA3BEC-36CE-4D1C-82AD-01879610B85E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354592$3BCF42EA-153F-4D48-ABC9-285314719D61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a51c615fe9cbdb3fd03d2388719194a8848b72b7","datavalue":{"value":"6460119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354592$BDEA154E-FC80-4331-9315-272FA353D746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354592$9512EB7B-EDD9-43ED-ACA2-FD71C6B9A225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828d458b87f5c212716f451a20e5ba81dd0511d5","datavalue":{"value":"Kolmogorov extractors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354592$59A2C44F-72EF-4648-9C81-BF9BF2D64208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd40fa8fe5ff93aa7b657198804249a281ba0304","datavalue":{"value":"pseudo-random generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354592$78DC5405-BB9B-4FC9-9C23-63C9146CCDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354592$D8982102-3B40-4811-9F1F-19A92703DB6E","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":"Q2354592$19D8175C-29B1-4754-A9FF-96922D21692A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d84844072cc5f65d71fb1d41d60d35cc3362a20f","datavalue":{"value":"https://doi.org/10.1007/s00224-014-9563-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354592$6835C7DC-2616-440A-8D40-8375A9DA82C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"798d8e5f358867e4fedbcb37ebb94a3bd353b553","datavalue":{"value":"W2084660617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354592$009A8C27-E793-4FF2-B993-96F513703B53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642d6ea9f0f8e685b02b3f44d867f8e28136089","datavalue":{"value":{"entity-type":"item","numeric-id":4287354,"id":"Q4287354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$760682F6-B4D7-4ECF-99D1-A899E3BA11C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71be7d3eff7879a796e97a3017ec2e2f0ae9a24d","datavalue":{"value":{"entity-type":"item","numeric-id":716318,"id":"Q716318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$902C5AAB-9360-4C49-BE41-F9B93288A66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a872678a1335a4856be914530fc683dc2178b200","datavalue":{"value":{"entity-type":"item","numeric-id":2920128,"id":"Q2920128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$83857329-D184-4F92-B08F-C236703EFF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f50351e91cf90dddcc95c3bee1e40cf0e831f0","datavalue":{"value":{"entity-type":"item","numeric-id":5958284,"id":"Q5958284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$0B30B7BA-7505-452E-8C92-75753D481FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9445a136db8c35c1b8f452c74f9b35681e0c93e","datavalue":{"value":{"entity-type":"item","numeric-id":5898885,"id":"Q5898885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$6514C898-B58E-4EB4-987C-63319E4AC5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123d64b420d943992269f64eeac8e9cfedbd3c29","datavalue":{"value":{"entity-type":"item","numeric-id":2907507,"id":"Q2907507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$102A475F-B4B3-436A-8D82-B5CE5D6A50B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$9B98E36E-E6E0-4B91-B32C-C1BCB4AC7CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24e6395e13178599dd4a196d3d7b894fbc4a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3012907,"id":"Q3012907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$1C610B3C-B1E7-4338-8976-64B15382CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9701dda89b9174ce3786da6afe65a9ca43d3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5494967,"id":"Q5494967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$D80831E2-0D8C-47DE-925E-59E8A0C4A1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48434157eb1ef69637e5a21cb74174457a44a3e","datavalue":{"value":{"entity-type":"item","numeric-id":5390019,"id":"Q5390019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$168829D9-4C2A-4AE7-B932-3AAA1DB29C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d7ffc48a846733ad179a2be6357dbb6fe0a5010","datavalue":{"value":{"entity-type":"item","numeric-id":3586124,"id":"Q3586124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$52FCA525-0067-434D-B89A-24B9E6D73121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f806bb5ca09a4c7afbcf52a831e4e16f2b279165","datavalue":{"value":{"entity-type":"item","numeric-id":3088270,"id":"Q3088270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354592$E0A0F206-5A59-4EAE-A447-64B4E6C83A7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d540ac834ee8d9e5105c9f55e1ddd539bdc4e29","datavalue":{"value":"10.1007/S00224-014-9563-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354592$E92B758C-0475-4ED3-8431-C035DF1580EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ade68add388241a7fd2b982ff0db217b7836686","datavalue":{"value":{"entity-type":"item","numeric-id":2907507,"id":"Q2907507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c26c1fdd8ef5553d21640eb25249392fe11ce43","datavalue":{"value":{"amount":"+0.906116783618927","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":"Q2354592$E9C2E7A6-1473-4551-8F62-99F7DDEB38A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42949258c6c632a2a553523d778a737f2a7a028","datavalue":{"value":{"entity-type":"item","numeric-id":716318,"id":"Q716318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aad76f012a1a51d8cd3c7553f4ea5d4ddc74142","datavalue":{"value":{"amount":"+0.836395800113678","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":"Q2354592$7C053D3B-FF78-4B6C-9847-A5CADACFE8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b635141ad5763ecf0ae530c1179f5a5e1b89d37a","datavalue":{"value":{"entity-type":"item","numeric-id":5217889,"id":"Q5217889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c4e2946240003ef7873bcc789896fec50a2d11","datavalue":{"value":{"amount":"+0.8228632211685181","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":"Q2354592$021C5246-9DD8-4743-9F6D-F296260A17AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b7fd9eef4b7e15c61affc2d0118b3aa744d17a","datavalue":{"value":{"entity-type":"item","numeric-id":3613771,"id":"Q3613771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925755f0423a9cab23ad99586ce24f696dd6d62d","datavalue":{"value":{"amount":"+0.8228592276573181","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":"Q2354592$FA9C7296-C7C3-4FBD-A968-0BC57E7327AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354592"}}}}}