{"entities":{"Q490655":{"pageid":492422,"ns":120,"title":"Item:Q490655","lastrevid":62230749,"modified":"2026-04-11T04:40:01Z","type":"item","id":"Q490655","labels":{"en":{"language":"en","value":"Kolmogorov complexity and computably enumerable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476478"}},"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":"Q490655$419D647F-D68C-417F-A1BA-518EC41FF360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f97fe92846bc5910c45834fb34a28c1eb1e9a465","datavalue":{"value":{"text":"Kolmogorov complexity and computably enumerable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490655$FD849935-DFE3-4673-A5B0-2268EF32387E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d20495f97785b331e6542ad37f4b2829d24210d","datavalue":{"value":"1320.03073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$A5828B9A-D87E-45DD-B54C-078BC9977F62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e474523a7d3f1899d3209a3168783415314b3cdf","datavalue":{"value":{"entity-type":"item","numeric-id":342723,"id":"Q342723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490655$9FACC1EE-D771-47CB-9BAC-E8541A32223D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f046327fd5235814d48f026c157401940e2b238","datavalue":{"value":{"entity-type":"item","numeric-id":1862887,"id":"Q1862887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490655$E459E3B1-89D3-4252-927B-41434934893F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490655$F70926B0-61EB-4459-B32E-D5A250A6F1FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d7e575ce06abec1e01331d693d8d1b08ceff3b","datavalue":{"value":{"time":"+2015-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490655$9B1BB23F-1612-423D-8C1A-FE861C49B9B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7428d47a79df78ee6e5ead92b1bac740c2c6e0df","datavalue":{"value":"https://arxiv.org/abs/1111.4339","type":"string"},"datatype":"url"},"type":"statement","id":"Q490655$F668B0AE-9716-467E-B64F-8FF14C6CA045","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$48CD096A-7C07-4171-8848-9F7AF09E5585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bfc1b1c272474384546bcd37c9164f9d239a9903","datavalue":{"value":"03D32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$6697C31C-FFCC-449D-947A-1193160C35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$377621F2-16F0-4718-A2B8-F8488A73086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$6627DCA7-0C30-45A3-9E81-3AEEADD35B20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0939e302e8e281a17d3a40aed0392023c1a21e7e","datavalue":{"value":"6476478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$331E83A1-1A8C-4C36-AD88-2F699B07F029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4489f3ccbdc3f3cda22d0d7be1ac0bcfba19459","datavalue":{"value":"computably enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q490655$A982E3AC-823B-42ED-8418-5CFA084F477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q490655$138D552F-661E-4220-A16D-FE4DEA56063C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q490655$F3BE91D5-53C0-4100-8FE7-1A56CFC7D82A","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":"Q490655$581AAE0A-79C8-42E2-8D90-3140328571EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ca7253bf143f3c599e5b24618aff4f79c5e1006","datavalue":{"value":"W2964261109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$115085AC-AE63-4ADF-87DF-274A2509D30F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9862c369cd002320d350947c57c1956089913ff5","datavalue":{"value":"10.1016/J.APAL.2013.06.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490655$6486AAB6-B02B-4971-9242-BD5092055D4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f772652f5bc4f8f42829723d7a4b5a2c107c1609","datavalue":{"value":{"entity-type":"item","numeric-id":391648,"id":"Q391648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec9240b4669de68e1634bb4b003079d38b0dfa3","datavalue":{"value":{"amount":"+0.8361760973930359","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":"Q490655$FDA374A5-1076-4EBF-9901-44576290F8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3236eaedc35f3e25039cabaeb5408c86ab8d8a10","datavalue":{"value":{"entity-type":"item","numeric-id":1941714,"id":"Q1941714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87116364ab00a6251d2b9496156e2dc8b24f8687","datavalue":{"value":{"amount":"+0.8176586627960205","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":"Q490655$996AD8D3-9861-438E-808B-3BE74AD43D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba70949373aa8292687ae7dcd4df7382983baddc","datavalue":{"value":{"entity-type":"item","numeric-id":5691287,"id":"Q5691287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d93de025ab0709093000dad9ec737937d94147","datavalue":{"value":{"amount":"+0.7993460297584534","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":"Q490655$112235E6-B396-4FBE-81CC-7409B1EF43EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"103372f1a8e45b709cb5589afe2361cf2c67e233","datavalue":{"value":{"entity-type":"item","numeric-id":2925324,"id":"Q2925324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ca4c6802b9d81abd56fab66c3883b9fe829849","datavalue":{"value":{"amount":"+0.7938278317451477","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":"Q490655$EBAF593D-8714-4F19-A350-6D4B9DDCB04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d6cf095847c2ce76ead389282e4fd3193956b9","datavalue":{"value":{"entity-type":"item","numeric-id":719306,"id":"Q719306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2e0565d7efff0d55d35f65d150d63ce240e038","datavalue":{"value":{"amount":"+0.7841416597366333","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":"Q490655$E72114B7-59D0-42A4-AD2B-2782D2EB0EEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kolmogorov complexity and computably enumerable sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kolmogorov_complexity_and_computably_enumerable_sets"}}}}}