{"entities":{"Q3076855":{"pageid":3087571,"ns":120,"title":"Item:Q3076855","lastrevid":51195998,"modified":"2026-01-17T04:38:53Z","type":"item","id":"Q3076855","labels":{"en":{"language":"en","value":"Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5857621"}},"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":"Q3076855$1F07F5FD-DF95-436A-8BAD-732C6C05AD70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5633e927eb49121f13549d4abf35daa45f41ce87","datavalue":{"value":"1210.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076855$BAA5C951-51A9-41A5-A640-F5E9E0AFF0F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5824ab187e347bb42d9c1a52851520aa57d799e2","datavalue":{"value":{"entity-type":"item","numeric-id":324249,"id":"Q324249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3076855$B04673D8-3A61-4561-8B98-DC62BE21558D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6cb9d2db2ae2ef211d0526989610dd70f1c8e42","datavalue":{"value":{"time":"+2011-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3076855$9E19FA94-0DAC-41D0-83DB-A4585E45FD17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076855$5C56ABB8-8A15-442A-86D6-DB080DC8421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076855$0492E280-8BF5-4A80-BB3B-C94F06D45ADC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f75f5a72db9b7559f56d13708458bf45fcb0e907","datavalue":{"value":"5857621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3076855$4D2241C9-2621-4398-9321-AF0F38B7DB8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30c215a2222fbbefca11b7e9c6f08761d5fd4522","datavalue":{"value":"Kolmogorov complexity without time bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$1281EEDA-B340-47B1-8820-560625A36F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef4c8230b1914ab260f4d0c25ba46887806cd0d","datavalue":{"value":"non-monotonic randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$9743C8E5-76E9-45BE-BCB5-502D4ED86778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2adc4f7eeb58a9973a49485324e5c0d6b6d29fe","datavalue":{"value":"randomness classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$C1EED3B9-4C6E-42B3-B1A7-543306A24B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$E654F9CE-9EE1-4CF8-A1F9-00DD341C7CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c707b3a9c6cf8a377d2d92bc49f87a98ab81180","datavalue":{"value":"time bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$1D213D74-CE80-4A44-87F0-B93642FA849A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bddafbf4139c6331ff5804598a6ff6867041c8d","datavalue":{"value":"computational depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$E9020FA5-E1B3-4666-9371-A11CA7C18562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b83242d94d18407d6378115b991e5b82e71a31d8","datavalue":{"value":"Kummer's gap theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$8BE142A2-C0D1-4D8A-BD66-F52098EC0438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0aab33d1027058978a9bcdc35f3bb7cbda1ab68","datavalue":{"value":"Solovay functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$681DB871-772A-4F95-989A-967CCADF944A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d3f155cda95730c2a32aa0745529709e6fc851d","datavalue":{"value":"Martin-Loef randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$8D5B85C7-774C-428F-9F6A-2383531588E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cdcfa6a6eb2aabd89bb8327908242aecff63f6e","datavalue":{"value":"jump-traceable","type":"string"},"datatype":"string"},"type":"statement","id":"Q3076855$7A861549-627A-4C42-BA1E-BB9B0108269B","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":"Q3076855$B46895F4-D7A3-4FF4-A69D-89243952D4C5","rank":"normal"}],"P1643":[{"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":"6f075422d8dff2dd7e2ef3f0eb48e4b20cb6e29d","datavalue":{"value":{"amount":"+0.8494912385940552","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":"Q3076855$AF4AEF45-693C-4B9C-831A-8DA1449FE2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f075d1e3e89c5e6d3b5c5131b8216b18a14f495f","datavalue":{"value":{"entity-type":"item","numeric-id":1946499,"id":"Q1946499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ada20e388b730b474a2844962b4d67395b39ab","datavalue":{"value":{"amount":"+0.8429343700408936","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":"Q3076855$7609B6E4-23A2-44FD-AF7C-2603A99660C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cd6338b1d6c6e58440de8602ae7ebcef4500f5","datavalue":{"value":{"entity-type":"item","numeric-id":5389973,"id":"Q5389973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ec52d793fbeb7c46296d4ddc328619b15a5eef","datavalue":{"value":{"amount":"+0.8244028091430664","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":"Q3076855$E9B0B6BF-D1E3-46D9-879D-00539E4F4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db60f4578af6c64e3087682b0d57e4afc6c0013d","datavalue":{"value":{"entity-type":"item","numeric-id":3113710,"id":"Q3113710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7644e0641979f616457e09c3d63a0625cc9cfc21","datavalue":{"value":{"amount":"+0.7802909016609192","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":"Q3076855$77CD30DA-E7A2-42E7-BF87-89EE3EC2CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1597995e8a8fe6a0336b7dad2e891480e8377dd3","datavalue":{"value":{"entity-type":"item","numeric-id":5465360,"id":"Q5465360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1412e05bb990bc25788b7de1abbe668f044a8e1f","datavalue":{"value":{"amount":"+0.7677203416824341","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":"Q3076855$4B3B3622-1247-44EA-B526-242BD27F7C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3076855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3076855"}}}}}