{"entities":{"Q1282502":{"pageid":1293252,"ns":120,"title":"Item:Q1282502","lastrevid":70069500,"modified":"2026-04-13T12:13:41Z","type":"item","id":"Q1282502","labels":{"en":{"language":"en","value":"Recursively compressible sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1274210"}},"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":"Q1282502$CEAD93D9-DCB5-42E1-98BF-B4057992BEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df316be9bae53be24f4dd1931e6e86dc712eb337","datavalue":{"value":{"text":"Recursively compressible sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1282502$36835BB8-75FA-4660-AAD0-8E5D98749A8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b51454c1240227311425b86746dd4cf1b6f2e13","datavalue":{"value":"0919.03038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282502$A49C6F2D-33FA-4496-A6A8-C989C9E751CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b25dc24658f9dcd0c60a110a78c09318109175e8","datavalue":{"value":"10.1007/BF02307190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282502$3C621523-1109-4C4F-96C4-710D3031DA75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"870738c67a9eb4f06d5afd570883e0b3e0547d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1149946,"id":"Q1149946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$A36B05C4-3F5F-4A2E-8F04-52F1AB7FD36B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$95D2732C-0DE6-4137-9B70-545DC02FF6FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd6a737c18f65b9b62e49de46febf9f281d342b1","datavalue":{"value":{"time":"+1999-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1282502$597F60F6-E28A-4252-A3C5-3F7CAF10C02D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282502$68C51074-E677-4279-901D-F17D7EB26291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282502$C17E1096-14EC-4CF4-98B7-0548A9F58861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282502$826462E0-F955-4D61-84BC-511528C34F88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c27a11dced9ffd5c373105cf51974741b79e1f2","datavalue":{"value":"1274210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1282502$1B56DE01-83F5-4D24-82E3-2FD0694C906C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282502$C3CD7E1E-719F-45ED-A5C2-468257B9A8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d1788636dc596c67c25a62f3a280db9b56dabc","datavalue":{"value":"completeness of recursively enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282502$DDFE3080-DAB3-4C19-A58D-60AFC9E9935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282502$CCFBAA0B-FDA1-4B03-BC08-EF30A686F2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9fb734df4bb39a14b7861a582996a0ee4cf74ed","datavalue":{"value":"data packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282502$3162AB7B-783F-455E-A7A6-938A049CB15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5182ad7caec6aac14ebf853f4e041693860099ad","datavalue":{"value":"recursively compressible sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282502$D2120923-A29D-4DA9-A04E-1A36785DEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e1773b436dd6daa203a362f0ceff0af6509dae","datavalue":{"value":"recursively incompressible sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1282502$70C8C506-BD57-4855-B24B-CA35F9A57CB8","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":"Q1282502$2AA2A313-669D-4F42-8D29-3695E3A44DD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6f9790cdb2c2b5a4af38e7b29e6ed5538c43d27","datavalue":{"value":{"entity-type":"item","numeric-id":1311145,"id":"Q1311145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$8ED184F3-7A7D-4542-8B8E-0B29A0A8F203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$9422435C-C0E7-4DE7-89E1-DE1DA00F36D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$176026A3-5C3F-4B57-B6BC-ADD9B8C33CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abaca2dcf79a5446bc203d3c2dec428bd26c5418","datavalue":{"value":{"entity-type":"item","numeric-id":5613696,"id":"Q5613696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$79C9E1CF-DD71-4BE7-A6DC-BD30213450C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86108cb677c98bb6850d4621a5c75e6c35903675","datavalue":{"value":{"entity-type":"item","numeric-id":5677474,"id":"Q5677474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$88E4C86A-AB74-42D9-8DF7-9EA9E38D6058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c928703c81779fae52967e0ccaf0c215e1df40","datavalue":{"value":{"entity-type":"item","numeric-id":5582801,"id":"Q5582801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1282502$3866AAA2-651B-46B4-B3FA-51AF19858973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8928c9524cab11ee19674f6dd5d0ae2ec95af0e5","datavalue":{"value":{"entity-type":"item","numeric-id":1713478,"id":"Q1713478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8efb125e12354b30eaf9e37e9d055af062af706","datavalue":{"value":{"amount":"+0.8018169403076172","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":"Q1282502$01779BC6-406C-4BD3-A869-93A4CF9AADBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d135c055441e38f6e0ff8f9e04c9fbff002c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3978781,"id":"Q3978781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed57ca9638e400fedb070502c547294472ca740","datavalue":{"value":{"amount":"+0.7517642378807068","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":"Q1282502$167B6E7A-65B7-431A-BEFA-9A2E6D0FD227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347d7e21925513db7c3c81e48de82dae17b848f1","datavalue":{"value":{"entity-type":"item","numeric-id":1198955,"id":"Q1198955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddddb62a80eb3114a8ec3b1eabe0ba53c55f2392","datavalue":{"value":{"amount":"+0.7443428039550781","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":"Q1282502$4BB31D87-4BDD-42B7-8112-A4B6FADC1A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b60c6dc57ba9e76c6f307aaef3279c7fdf1346af","datavalue":{"value":{"entity-type":"item","numeric-id":2037201,"id":"Q2037201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ab56f8cb61ba2f9d7639723905f3dce83e253b","datavalue":{"value":{"amount":"+0.7427926659584045","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":"Q1282502$7CC9C8C9-CFD0-4589-8956-CB185871A031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recursively compressible sets","badges":[]}}}}}