{"entities":{"Q453193":{"pageid":454960,"ns":120,"title":"Item:Q453193","lastrevid":51556526,"modified":"2026-01-18T18:47:33Z","type":"item","id":"Q453193","labels":{"en":{"language":"en","value":"\\(Q _{1}\\)-degrees of c.e. sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6083824"}},"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":"Q453193$E2B225F1-8965-43C5-8032-07EEE7765ADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2086f01e82dadee84cd31211327ee700a28af8c","datavalue":{"value":{"text":"\\(Q _{1}\\)-degrees of c.e. sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q453193$2DE1BEBD-4533-44AF-9A46-1772AC3091FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13127e8583064fb13a5ef8124f45b726550af0f6","datavalue":{"value":"1257.03065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453193$910B4C06-4D3B-4E16-A3C5-568A33879EC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$32BCE20F-D714-4ACF-971A-C6BB73781D3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8116af7574c2cac3c55da1a071af8f6c18a63659","datavalue":{"value":{"time":"+2012-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q453193$D094B1D3-337A-4719-AC85-C3C4991CEC23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"588f0615f3360672b12f79244954ec55e3941b41","datavalue":{"value":"\\(A\\leq_QB\\) if there is a computable function \\(f\\) such that for every \\(x\\), \\(x\\in A\\leftrightarrow W_{f(x)}\\supsetneq B\\). If \\(f\\) has the further property that \\(W_{f(x)}\\) and \\(W_{f(y)}\\) are disjoint whenever \\(x\\neq y\\), then \\(A\\leq_{Q_1}B\\). The \\(Q\\)-degrees and \\(Q_1\\)-degrees are generated in the natural way. \\(A\\leq_Q B\\) assures \\(A\\leq_\\tau B\\) if \\(A\\) and \\(B\\) are c.e., but not generally. Exactly parallel to the classical result about simple \\(m\\)-degrees and \\(1\\)-degrees, it is established that any hyperhypersimple \\(Q\\)-degree includes a ``collection of \\(Q_1\\)-degrees linearly ordered under \\(\\leq_{Q_1}\\), with order type of the integers and consisting entirely of hyperhypersimple sets.'' Like the c.e. \\(1\\)-degrees, the c.e. \\(Q_1\\)-degrees are shown not to be an uppersemilattice.   A set is hemimaximal if it is one of a pair of disjoint noncomputable c.e. sets into which some maximal set can be split. If \\(A\\) is hemimaximal and \\(B\\) is a noncomputable c.e. set with \\(B\\leq_{Q_1}A\\) then \\(B\\) is hemimaximal. Further, if \\(A\\) is hemimaximal then every c.e. set in the \\(Q_1\\)-degree of \\(A\\) is isomorphic to \\(A\\), i.e., the \\(Q_1\\)-degree of \\(A\\) contains only one c.e. \\(1\\)-degree. An open question is whether there is a c.e. \\(Q\\)-degree that contains only one \\(m\\)-degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q453193$B5B2516B-45B0-4AD7-8AB2-82D80AD57771","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b80b8bd1054c5101cd01e496a6e5c79a0223fa9f","datavalue":{"value":{"entity-type":"item","numeric-id":591980,"id":"Q591980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$1FBD3A4E-9C6A-4D04-B70C-8B181CC50864","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453193$5CC1195E-2F86-4E76-8B3B-0F502E7E1FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453193$AEA1444F-B896-4104-97CC-8572FEB13345","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2e75483342598022994d3afd6a803405550bf43","datavalue":{"value":"6083824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453193$84CED255-7626-4BAD-91BA-71EE1E5A37C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507bfe12c2c95d4a8bf7777c578fa7511f6fb1a2","datavalue":{"value":"\\(Q _{1}\\)-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q453193$9DFB55F3-A31A-4CF9-8991-D17E2F1F0AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4386c66368b64c166a91f61603bbb12df30ae529","datavalue":{"value":"\\(s\\)-reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q453193$FD6CC4C5-C581-48F4-A57A-B5E1DAEDECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eff499e5e84d3baf808e84329e25437bceeff23e","datavalue":{"value":"hyperhypersimple set","type":"string"},"datatype":"string"},"type":"statement","id":"Q453193$BA8F93F5-5DEC-46EB-8C23-2ECD009FB5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e4be8bed64dc92fd4b1a4e4969d8db8e1bdd26","datavalue":{"value":"hemimaximal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q453193$C834DC9A-AA79-4DF1-8721-BE460697AB82","rank":"normal"}],"P16":[{"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":"Q453193$A31FA486-F010-4E38-A94D-50C89A898F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d23ee9f76e8cf895a3f27ba8e588dfa55eaf40f","datavalue":{"value":{"entity-type":"item","numeric-id":535143,"id":"Q535143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$48428B80-19B4-42F6-8757-2EBECB69F2E3","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":"Q453193$5668695E-FFE8-4208-A35F-F7A3E7083FE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c15779eae51e0c5e28c54a8c4075aa49060ecf7e","datavalue":{"value":"https://doi.org/10.1007/s00153-012-0278-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q453193$F63DE39B-A4B2-4411-9329-8C6129FAFE43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"512dd6c6eea4154088a1fc48f01ad75bb8453163","datavalue":{"value":"W2278067247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453193$91C73DE5-4414-46A8-848F-7D511993B41A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff81edee88ee8b30989e6cce4ee4065e97050cf","datavalue":{"value":{"entity-type":"item","numeric-id":1186287,"id":"Q1186287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$D2F78E9D-EF82-476F-B251-F9E714BA88E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21d1a3439f28d02b5e1fbc89d2d9ce035d62c69","datavalue":{"value":{"entity-type":"item","numeric-id":4049050,"id":"Q4049050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$95DEEE1F-8473-4387-ADE5-D5B69E219131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2745d26821ae3d7ce766b8394801e6853c9679","datavalue":{"value":{"entity-type":"item","numeric-id":1218852,"id":"Q1218852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$D493A2B6-A950-48D3-8C62-56E85236CF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccbd5791c86982ff2fc227ee4a9823ed38e796d3","datavalue":{"value":{"entity-type":"item","numeric-id":1253250,"id":"Q1253250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$AE84B9E1-09FC-43B8-B453-F660634864D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6311a1d5430629fb3a5817cc1a3bc92f10de739","datavalue":{"value":{"entity-type":"item","numeric-id":3731592,"id":"Q3731592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$1E9B6ADB-548C-4148-A088-E51128BAAB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bb3b89297fde45f15e27de6f4757b4203bf1fd","datavalue":{"value":{"entity-type":"item","numeric-id":1114898,"id":"Q1114898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$D01850A2-08AA-4B9E-9B11-D2BB01742E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee49309237dd1d4b4ae05e00460e1fcc41858a4","datavalue":{"value":{"entity-type":"item","numeric-id":1071761,"id":"Q1071761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$607DBEF4-7D9D-4FFA-8B9B-711972F3B236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b834ce09e1f5c4a225d246b941933bcb0d414d","datavalue":{"value":{"entity-type":"item","numeric-id":3794171,"id":"Q3794171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$983F072C-978F-4AA8-9CBB-9C80042B6967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb43c963cfb9c7ca49d5c22e26ebf410c3daf88","datavalue":{"value":{"entity-type":"item","numeric-id":1803017,"id":"Q1803017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$7ADFCD25-D1C3-482F-AD32-EE7D5CEA7A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c029d55a1d6526228a955d2c051de6c4f97d02","datavalue":{"value":{"entity-type":"item","numeric-id":850805,"id":"Q850805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$AC4E2ECE-4E21-4CFF-8DC6-7A5C5F1C6BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e847c9cc3d61cbe204a27aabb060bc6f93347281","datavalue":{"value":{"entity-type":"item","numeric-id":4933473,"id":"Q4933473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$DA6626C5-B261-4EFE-8045-28AB9EEAE01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24bf59e38036f09fa3feb656c1d94032cd520b","datavalue":{"value":{"entity-type":"item","numeric-id":4182728,"id":"Q4182728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$FF1FB070-9A9F-47E3-B0C2-59B90B117860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edcfc8f162dce621803913f4363a765362e71d8","datavalue":{"value":{"entity-type":"item","numeric-id":3819052,"id":"Q3819052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$97306FE0-17A8-4FC6-8AC2-A08BEE51E41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a725b38cced344d667e53d0e30e1bb334f6ebbef","datavalue":{"value":{"entity-type":"item","numeric-id":5577087,"id":"Q5577087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q453193$6E2D877B-17BD-4911-A247-D46CF9B3F0D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b028ac6ca517ba0c2dd69accf32e7a0bc4c7268a","datavalue":{"value":"10.1007/S00153-012-0278-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q453193$F27679FF-BA96-4D7A-89BD-B42D476BD51F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce08f076b5de78cb5eb5427812eb60ede93a0956","datavalue":{"value":{"entity-type":"item","numeric-id":2958219,"id":"Q2958219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436f610353932ce69ff5463c6360b148955023b0","datavalue":{"value":{"amount":"+0.9186561703681946","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":"Q453193$D70D94E7-57CE-4636-9B10-B0CEA9E2F484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a551a58cded01a16992133fb24803d710b3286d5","datavalue":{"value":{"entity-type":"item","numeric-id":892147,"id":"Q892147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fcccd15e34de2ffd6f826a55fcfa6b186ed9aa","datavalue":{"value":{"amount":"+0.8930762410163879","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":"Q453193$7CC80076-92AD-4517-A297-6C073AF2AB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414b8f540c42ca0d84bf0c388519f6af691b02fe","datavalue":{"value":{"entity-type":"item","numeric-id":6047676,"id":"Q6047676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bb37c6c200478c0439be1d73159301dfae8cce","datavalue":{"value":{"amount":"+0.8193991184234619","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":"Q453193$566E6F6B-00C8-410B-93A3-FA755692B271","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":"e11217e2666ac5fbcc24af755b67e9a442c2869f","datavalue":{"value":{"amount":"+0.819074809551239","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":"Q453193$620147F6-AD48-4575-AB5A-EBAAF5BB6D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf54ffe0f5943de5107cd4f0b6124207ea0e0b7","datavalue":{"value":{"entity-type":"item","numeric-id":938805,"id":"Q938805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741674eddca53e954ced7e15a947f39315f13a48","datavalue":{"value":{"amount":"+0.8098193407058716","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":"Q453193$7320682C-756D-46E3-83BC-4F62ECBF3B7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:453193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:453193"}}}}}