{"entities":{"Q938805":{"pageid":940653,"ns":120,"title":"Item:Q938805","lastrevid":42778567,"modified":"2025-07-11T09:54:49Z","type":"item","id":"Q938805","labels":{"en":{"language":"en","value":"Q-degrees of \\(n\\)-c.e. sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317042"}},"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":"Q938805$48BB2F0C-F53A-434E-8F63-5A14798AB517","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32f9fa2b5120e156344a817b8760f8a1c164f297","datavalue":{"value":{"text":"Q-degrees of \\(n\\)-c.e. sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q938805$C06D68A6-411E-4A88-BECC-513CC634FB07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d582a7c112ddfefc2e0f7afcabcc5c9f9f30e0d2","datavalue":{"value":"1147.03023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938805$38CC0416-2212-4AB7-9AFB-7DEA5237C4B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30415e6ad9c1e5531320c28783617eadd8066642","datavalue":{"value":{"entity-type":"item","numeric-id":591972,"id":"Q591972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938805$74E4BD80-9E09-44A2-8BF7-7E82DFB8B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"760aea6a29168acdca880977efcbbf48e149fc50","datavalue":{"value":{"entity-type":"item","numeric-id":535144,"id":"Q535144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938805$3F56EF33-F09E-4769-AA4B-3DCFCD043D6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938805$1948C81E-6FF0-454D-88A9-EAD4F47A3A84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ab267e9dce97a98f68a18e90fecdd980723ef75","datavalue":{"value":{"time":"+2008-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":"Q938805$87BCB802-F957-4E3C-B85B-F6E4A2354E12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da5f27fce3894c0b30e52917acd06d11fdff69f4","datavalue":{"value":"The paper is devoted to the study of Q-degrees of \\(n\\)-computably enumerable (\\(n\\)-c.e.) sets. The following results are proved: (1) \\(n\\)-c.e. sets form a true hierarchy in terms of Q-degrees; (2) for any \\(n \\geq 1\\) there exists a \\(2n\\)-c.e. Q-degree which bounds no noncomputable c.e. Q-degree, but any \\((2n+1)\\)-c.e. non \\(2n\\)-c.e. Q-degree bounds a c.e. noncomputable Q-degree; (3) for any \\(n \\geq 1\\), properly \\(n\\)-c.e. Q-degrees are dense in the ordering of c.e. Q-degrees but there exist c.e. sets \\(A\\) and \\(B\\) such that \\(A-B <_{Q} A \\equiv_{Q} \\emptyset '\\) and there are no c.e. sets for which the Q-degrees are strongly between \\(A-B\\) and \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q938805$94BB63BB-881E-4E88-8F96-CB3955417206","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c45938d3b1c1a5c68183caabb02f42934d9ff682","datavalue":{"value":{"entity-type":"item","numeric-id":588140,"id":"Q588140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938805$014F02A1-1F69-4236-8520-48494BF43D73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938805$E64A5BDD-25C0-4279-B518-F9072D915020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c86546bd96646b102ffcce1e19aa87772914d3e0","datavalue":{"value":"30D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938805$9ACBEA37-9F47-404A-B90E-5B4B4C789544","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a447fead84c2ef69be886a22efc6c25637ff41a","datavalue":{"value":"5317042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938805$373EC997-E93D-4996-9E81-67DC6F326245","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":"Q938805$46B0AB65-4A93-433C-B05F-7515E5E3FF5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28532667ee675d63ecd447db8f9b90902c4e6ce2","datavalue":{"value":{"entity-type":"item","numeric-id":453193,"id":"Q453193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30c4b2d2082dc8132c7d5f2e7e18d038f6f7102","datavalue":{"value":{"amount":"+0.96281374","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":"Q938805$1EFE7E7C-8C7B-4061-8C78-1B0C4B2DF5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09149a4c3b8420a86ada1ebfda0c89bbd85d9000","datavalue":{"value":{"entity-type":"item","numeric-id":958482,"id":"Q958482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6b9ed6bff8f0c547d85d5ec60e5adc1a7f3ea0","datavalue":{"value":{"amount":"+0.9529697","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":"Q938805$768E5261-9F58-41CA-A8CA-C0D1E70A875C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3b0acb3fd9cfaaa2711869547fce10dd4ab078","datavalue":{"value":{"entity-type":"item","numeric-id":3406680,"id":"Q3406680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d71ceb44d336966afdfd5479cee425e10b6fc42","datavalue":{"value":{"amount":"+0.9184774","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":"Q938805$8843D4A6-EE5A-4B7B-B661-56DD2EF16AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bed291a2394d6beb1765814c34131e1c947e42","datavalue":{"value":{"entity-type":"item","numeric-id":4928973,"id":"Q4928973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b4f42383050093e9dc59a4f21a76c63f4c14f0","datavalue":{"value":{"amount":"+0.9070514","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":"Q938805$B464F615-6082-49A6-894C-62D4AC70D881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8613209b489677a0e0479c98757991192ab9737","datavalue":{"value":{"entity-type":"item","numeric-id":4436290,"id":"Q4436290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cbd4ac0fb151230fe833cb6902d9c2ff4512aab","datavalue":{"value":{"amount":"+0.89730775","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":"Q938805$5AEB4773-E246-4CDA-863A-BC09044EFFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7496eb72680879661df1fda5242b9a57003b82","datavalue":{"value":{"entity-type":"item","numeric-id":2491075,"id":"Q2491075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad1ff0473b516b8402ed732f0e07e1ae80e9e29","datavalue":{"value":{"amount":"+0.8631598","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":"Q938805$F9AA9CA0-7B4C-4C9F-A15F-1C523D4D35EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e66a2ea7cdb2da67382ebbf73afbf100ac3c18","datavalue":{"value":{"entity-type":"item","numeric-id":3197812,"id":"Q3197812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8177b45e3613d21062ed891c9d6b2e8c60961cc","datavalue":{"value":{"amount":"+0.85935324","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":"Q938805$CF2A647A-4334-4B70-830C-F265C57E830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69191f908db4782167b4617502ceed4d672ee19","datavalue":{"value":{"entity-type":"item","numeric-id":5254648,"id":"Q5254648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aad0580d6c3abe2542191f6cdf3104fc57b82d5e","datavalue":{"value":{"amount":"+0.8568665","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":"Q938805$B2D83999-DA29-4E06-B8CC-4BDA93AA239C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72676ec812727328c89f319b0e795c996bcaf0c","datavalue":{"value":{"entity-type":"item","numeric-id":3149981,"id":"Q3149981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2642a063a604b46b9a2736d05ed0b4880398b390","datavalue":{"value":{"amount":"+0.85583997","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":"Q938805$DAA50CF8-23CD-43C3-9A81-4186AF778839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963bd3f9547b12faa0e443407ae97fa4518f7eca","datavalue":{"value":{"entity-type":"item","numeric-id":2263110,"id":"Q2263110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b25d8701e731792ee7c41425acd5184fe96d15","datavalue":{"value":{"amount":"+0.85384965","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":"Q938805$29994EF2-DCA8-466F-8686-1AA2705AB2F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:938805","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:938805"}}}}}