{"entities":{"Q5691287":{"pageid":7720847,"ns":120,"title":"Item:Q5691287","lastrevid":58601181,"modified":"2026-04-05T23:00:56Z","type":"item","id":"Q5691287","labels":{"en":{"language":"en","value":"Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 971578"}},"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":"Q5691287$4E8F787D-E748-47D6-B8B1-632ED0B5D799","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d13f7a5c4689b2372d93fbebd653f7871408dfaf","datavalue":{"value":{"text":"Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5691287$07F5299C-433F-479A-91C4-A93B898BF531","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62e4b0626886cf85edde8421dce1e7cdbca0a732","datavalue":{"value":"0859.03015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$BE56A6AD-09A2-4260-AAF4-DD50149D5A73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55afd02d29f1026a64cc092fa4140b3e21fe1afa","datavalue":{"value":"10.1137/S0097539794268789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$AC43365F-7B9D-4B78-8256-E6FA0D4C4A60","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":"Q5691287$2EF2AE91-E1BB-4809-95B3-B18DDD6D7C16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2d9db0d0445860ceb417de2a7c60e6d857e66f7","datavalue":{"value":{"time":"+1997-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5691287$B01E4253-5A44-4B6E-B2B0-5D31A583182F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22b0a1a4b6d16d2bc66bc3dc4e1a45cf0b531f02","datavalue":{"value":"https://arxiv.org/abs/math/9405208","type":"string"},"datatype":"url"},"type":"statement","id":"Q5691287$ACE743BC-F89F-463B-AB0C-E0067E3B65E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$22A93E2F-69C8-4F70-A765-CCC8F86C6E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$B09C5BF0-F982-481C-B37F-36819B7F9532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$E2BC413A-8D57-41C7-B0CB-DBC63328CCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$5450E4C1-4293-4722-84DD-FE2199A8E8B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b43612fd8cc30fa4fd4a29d30d1246bbc79b665e","datavalue":{"value":"971578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$C3B1912C-1ABA-44AB-818E-8FAD8D1CFDB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5e53e93edfb5e939667dfe247041de4aa4ea85","datavalue":{"value":"recursively enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691287$C05A9520-CC35-465E-B6E3-AFA930A53451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4640f807ea60cbf00e8a925589252bf621de80","datavalue":{"value":"complete set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691287$EFE294D3-20DB-4A0A-904A-CE3A5E171084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691287$60BE004F-A048-429D-8E4D-738E375BC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605231f7b1a7014bb82b701f08f4236e467b6ef2","datavalue":{"value":"instance complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691287$C84D8949-5DE8-42C7-8859-B457D7AC84B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002d1492e7a86c4a2239a4de6d010ee6cd1f5cdd","datavalue":{"value":"initial segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691287$4DE896C3-7F22-48A8-B5E4-8FD211AC7122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91fe4280e2e06a0a064865358db087007d3f302b","datavalue":{"value":"Turing degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691287$AA6B1015-06D7-4E36-B343-0162113B2AE2","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":"Q5691287$80F87695-35FE-4238-A6B9-09294F0CE826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ef161da534c966b11880d47985178d997f5ce67","datavalue":{"value":"W2035556343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691287$1EFCAE93-A2B9-4630-A5E0-6D10FDEB88C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bd6a6015158318890820b368b957b18060e681","datavalue":{"value":{"entity-type":"item","numeric-id":1351945,"id":"Q1351945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e675cf73e0a0442af5521f1afb45176a03e1b12","datavalue":{"value":{"amount":"+0.8107446432113647","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":"Q5691287$FDCBFA68-8A96-4E68-B455-3801215FA543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d7fc2c26ddaf42aeaf268a0af38c05d81cd169","datavalue":{"value":{"entity-type":"item","numeric-id":490655,"id":"Q490655"},"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":"Q5691287$76FE1ACE-7B96-4ECD-825C-CE8A04201FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee6da791b4f13f7a807d5338d5bd93c9bf19672","datavalue":{"value":{"entity-type":"item","numeric-id":1816733,"id":"Q1816733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37266441b51fc8d1815ba1305c921ba97a41a6b","datavalue":{"value":{"amount":"+0.7967516183853149","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":"Q5691287$EFD449A4-BC8F-4E7F-A085-02BF5746D799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bedf483bc1d0bc40e6897126c59ab3d2f85c2fa","datavalue":{"value":{"entity-type":"item","numeric-id":4299297,"id":"Q4299297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149a67714498e4757b29fb197f75d7185823e464","datavalue":{"value":{"amount":"+0.7774553894996643","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":"Q5691287$90AD0AE3-F174-416D-BC8B-A521D7CF457A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5691287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5691287"}}}}}