{"entities":{"Q5090471":{"pageid":7120047,"ns":120,"title":"Item:Q5090471","lastrevid":58420476,"modified":"2026-04-05T03:40:15Z","type":"item","id":"Q5090471","labels":{"en":{"language":"en","value":"Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559132"}},"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":"Q5090471$17760F9D-F6FC-4A52-A92F-23F1B8390D55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f94e8729e938b6d85315e5097544f242b474bc5","datavalue":{"value":"1503.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090471$D810606B-CCA5-4702-9815-9D2F58318206","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfa918f8c0cfeae405a6ec56ebff0eebd40716c4","datavalue":{"value":{"entity-type":"item","numeric-id":2136853,"id":"Q2136853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$1DD9CE2F-B8B3-4D28-B8D6-B4DB085A90F4","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":"Q5090471$828870E5-DCE0-4319-911F-7CF254EDA2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090471$04878217-42A3-4AD8-9FCB-B2B95C05C2C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b66c2161df441e986017dcbaa0a9c8003afefda","datavalue":{"value":"https://arxiv.org/abs/1805.03929","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090471$577E8B87-B01E-429F-B910-3C534F1C40CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090471$61611AA1-0938-4BBC-9DA4-F9C4A3CAA77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34c9981031b4050d34fd5486f5e15e98964980d3","datavalue":{"value":"37B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090471$10BFBED2-F6EB-46AC-9E61-B9409A15B636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b26694261eef4425c0773e4e0c2279e3ab96d394","datavalue":{"value":"7559132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090471$690089CD-2643-4877-B198-D607F60E9EDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393d0279d1bd801968f46c2d9547b48818a7ae81","datavalue":{"value":"sofic shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090471$BFB427F9-3164-4EB9-83AE-FAE685C354B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba98b4d0708c8868e1d5a34dc689413c3a52fdb0","datavalue":{"value":"block complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090471$96F1E698-98A7-454A-A8C2-507EE4326BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090471$49681366-FC06-4125-8B27-CCE20029BA5E","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":"Q5090471$63B3601A-395B-4DF2-91DC-633D55F23CB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de11bb6b5c823ab19660a3e7685047e6a06e2d8","datavalue":{"value":{"entity-type":"item","numeric-id":4613553,"id":"Q4613553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$0048509B-AE78-4972-A44B-59A8ABF43B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed15ee8626768bec1d2acedf6fbb177511ed9add","datavalue":{"value":{"entity-type":"item","numeric-id":3503757,"id":"Q3503757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$CC44CAD7-1C89-4802-970B-4D302399EC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$B5952FEB-9600-43A1-A91A-2DE4BB41B6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f3cb2ee95839d8e9545d1641046fba2181189f","datavalue":{"value":{"entity-type":"item","numeric-id":2846906,"id":"Q2846906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$02CA4203-4E1C-4814-8F33-97B06C2A6AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$F5428066-CA98-4D40-BF19-54BEF879D9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c253900e4829cb5d0d6d60e214b68399dc4e6c","datavalue":{"value":{"entity-type":"item","numeric-id":4856597,"id":"Q4856597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$540B60D8-C28C-4EB6-96C9-03A484454A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6949d7607ef9660928d000ce8af47fced1e688","datavalue":{"value":{"entity-type":"item","numeric-id":1812692,"id":"Q1812692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$45371CA4-14B2-4B50-A61F-8592F701C1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6991c07b6f082caeacdbeb2f3d974003f41e127e","datavalue":{"value":{"entity-type":"item","numeric-id":2805067,"id":"Q2805067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$10D077AD-F81C-43B3-8E16-61D9EC17FF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23af88669f04daa0c8544f6cb09e4fef4e09a34d","datavalue":{"value":{"entity-type":"item","numeric-id":4907129,"id":"Q4907129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090471$F371D275-AB4F-4CC0-BA29-2A839F2CB5D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1899acce906b3e9d159232e733575f24faa075e","datavalue":{"value":"W2963959716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090471$30F27028-4D55-4E09-A7D0-F34126468069","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b19427b82e2cc6c54ba38538575c159f166526a8","datavalue":{"value":{"text":"Resource-Bounded Kolmogorov Complexity Provides an Obstacle to Soficness of Multidimensional Shifts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090471$D31009A7-6E63-4D88-A622-8D09DA8A9163","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82a717f997f6f4d96d2ef5225e2ac26edac89b37","datavalue":{"value":"10.4230/LIPICS.STACS.2019.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090471$191B089A-2DA3-4B2B-8AAB-461958C84D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e6853448e1b539c7faf39823b0170fbed83fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2136854,"id":"Q2136854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$AF42F6B9-82A9-44CB-8EFF-52BDAF834427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba0fa7f7fead8b675ff660ee9e1d987279c3a57","datavalue":{"value":{"entity-type":"item","numeric-id":5047163,"id":"Q5047163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f77db8050c7046c9a87a2203b56f2b9f4c28c9","datavalue":{"value":{"amount":"+0.86091405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$FC4498EB-97BC-4DBE-82D1-3E929EF1848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ba82eccc150b4d858ec66c56ca46c321282075","datavalue":{"value":{"entity-type":"item","numeric-id":2784486,"id":"Q2784486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26f77db8050c7046c9a87a2203b56f2b9f4c28c9","datavalue":{"value":{"amount":"+0.86091405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$E2960E4D-4479-4AF9-B9A8-3EB7759D070E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ff9a7f02bd4873cf3e4e70e8c6a2743543cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":619899,"id":"Q619899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a35ad0a284384f1e68257087759fb36d20c0755","datavalue":{"value":{"amount":"+0.8519257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$DD2DA295-BD4C-426B-85FD-4F04C5CBA582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468c11b976daf637139f7a00fb9d72914acafa47","datavalue":{"value":{"entity-type":"item","numeric-id":2087461,"id":"Q2087461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bb5fc38329008caa1cae6524b14fa7f625a759","datavalue":{"value":{"amount":"+0.85130924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$1A6DDC13-30BB-423C-974D-CCC0B1FD0854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0c7c0ff28bb105ee6476f2c2ff8cb6680b1972","datavalue":{"value":{"entity-type":"item","numeric-id":3356301,"id":"Q3356301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6b99d83f5cf298f26ec5942dafc50fcf457f59","datavalue":{"value":{"amount":"+0.8457266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$D5E79AFB-7B5C-4CD7-AC6E-E5525BBA63D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72c42be4e96329a253d0984c427b0f6358b1ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3021972,"id":"Q3021972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d52f4a6d045abeacc3ad46c921ec8ba4189ba7","datavalue":{"value":{"amount":"+0.8400212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$0E13EEB2-B57C-49F1-BA4E-41177CA8D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9c6a910b0c2e1262d805bbe4bd1bef2d2778cd","datavalue":{"value":{"entity-type":"item","numeric-id":3091466,"id":"Q3091466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f004ab47c561c580e92ffe892c355a5b3ac95b55","datavalue":{"value":{"amount":"+0.8374295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$E842BDB7-C5E7-45C7-9D2B-FCE2BBF47EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977396d724e44cec871520a6bc5d097e4727a687","datavalue":{"value":{"entity-type":"item","numeric-id":1946501,"id":"Q1946501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf36422f24aa30f91d515744823acadccc7cd64","datavalue":{"value":{"amount":"+0.8370664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$AEBCEA1D-75B4-4904-AEE3-DBC80583276A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7dfc1496588e2538b3dc1cf0c74f9a56527b02","datavalue":{"value":{"entity-type":"item","numeric-id":3182941,"id":"Q3182941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fac2f644f95aa1ebff35a42f5e16ea8552df6e","datavalue":{"value":{"amount":"+0.8343594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5090471$7B7AA1A1-CC9C-4162-93ED-DFD4E2E45FA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090471"}}}}}