{"entities":{"Q4032946":{"pageid":6062679,"ns":120,"title":"Item:Q4032946","lastrevid":55229641,"modified":"2026-02-05T02:17:04Z","type":"item","id":"Q4032946","labels":{"en":{"language":"en","value":"On Languages with Very High Space-Bounded Kolmogorov Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165033"}},"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":"Q4032946$C41BF194-FC47-4236-A6EF-CBA8D6B650FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b5a51763f169883d8fa78ce64d56415b1e75857","datavalue":{"value":{"text":"On Languages with Very High Space-Bounded Kolmogorov Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032946$ECBC71F5-E8DD-475A-8813-B8AB752806B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e60552ee6d2f2daa7849c238026c9b083a431a67","datavalue":{"value":"0770.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$D5EAE286-3CF2-450F-9B9C-0B209A76B90C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23342982d63952efaccaee606db73385d83bf5f3","datavalue":{"value":"10.1137/0222029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$A89A13D6-5DFF-431F-BD82-17047291D9A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032946$355C10C9-9E78-4D23-A78B-FCBDA3D71B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032946$7817144E-47F2-469A-BAC3-10DFB6BD0D28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032946$24CD05A1-E6A6-4219-9889-D92275B7CF22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032946$208D5E2F-77EC-46FB-BD00-49423D588CB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$97377AD4-A784-421A-89E4-96C3C04108C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$47C70C2A-14B8-4CA2-9A43-E35A5F6B2BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$44607A2E-6FB9-45EF-A8EE-C20B3C63833F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"336142ae6b0ac424977c327bd43ed000e4a7e682","datavalue":{"value":"165033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$5862D601-C8BC-41D9-92DE-6A5193AF2A5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d52ace7a2b142f90cb2af2e4a76e639ac8fe48","datavalue":{"value":"sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032946$2EAA03E8-238B-4870-B4B7-85C9B5A4E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def909130a0a6a821a04964ae74cabf0b5a0b078","datavalue":{"value":"exponential space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032946$D800325D-B30E-4847-AFDD-EE70A59DCD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032946$22338586-6279-4FAE-8311-5007AF16BBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2f9bee1305f00debd258e10c6450cb8d9d9109","datavalue":{"value":"bounded truth- table reducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032946$F5072ACA-96D3-4A44-820D-77A010F3F7F1","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":"Q4032946$6ADD14B5-2840-468B-AC3C-3F7AAB42EE33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2474c5ee0404b5efe1d4bb2edcf450205f84a598","datavalue":{"value":"https://doi.org/10.1137/0222029","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032946$88CC9039-3C31-468F-B1A2-3FE9C9CE0BA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dd1e8bee9d90fdbe659cde5453c8aeb6bd1783b","datavalue":{"value":"W2075130353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032946$4115F167-374B-4822-859A-36892EA14B90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cd427c4220a99a553a200ba084352fb12c24c7","datavalue":{"value":{"entity-type":"item","numeric-id":3751001,"id":"Q3751001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62ac92c433e17bb374d449cf8442533befd4f00d","datavalue":{"value":{"amount":"+0.8371709585189819","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":"Q4032946$5AFD61BC-48A2-45F1-A257-939DC60C7573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b14904c6c9f5f5269824237686b505c3c223fc24","datavalue":{"value":{"entity-type":"item","numeric-id":5470741,"id":"Q5470741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4e52c781d52978490e8026a0148e3129475f009","datavalue":{"value":{"amount":"+0.8263431787490845","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":"Q4032946$CBAF73DD-F1D0-46A3-A83B-8172370AE9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9b5749abbe4b1319e1c11ae954ea5b10518adf9","datavalue":{"value":{"entity-type":"item","numeric-id":4023359,"id":"Q4023359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0178435c31351c8139a9ea897133989629920fab","datavalue":{"value":{"amount":"+0.7846469283103943","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":"Q4032946$0B89D176-F4D6-4013-846F-8993B786FD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d211b5583680f9e2a6578838d2d1d9f21e026776","datavalue":{"value":{"entity-type":"item","numeric-id":2706121,"id":"Q2706121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54910dae2ed7d3eb9938f80bad94434c7d5a29d9","datavalue":{"value":{"amount":"+0.7805675268173218","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":"Q4032946$836C4B4B-2316-490E-BFB4-5E933BE13915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b7b594b9bf13ed0028039fed010f7b5e229bea","datavalue":{"value":{"entity-type":"item","numeric-id":5311122,"id":"Q5311122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49937966e0006bb09204a065227cbc8ae30907a6","datavalue":{"value":{"amount":"+0.7732862830162048","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":"Q4032946$D435DFE8-77A2-4EB2-AD1C-ADC2066DF30A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032946","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032946"}}}}}