{"entities":{"Q1366939":{"pageid":1377679,"ns":120,"title":"Item:Q1366939","lastrevid":68561121,"modified":"2026-04-13T00:34:02Z","type":"item","id":"Q1366939","labels":{"en":{"language":"en","value":"Minimal pairs in initial segments of the recursively enumerable degrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062355"}},"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":"Q1366939$27C485A1-0427-4B00-8CBF-FC59C32B13CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32ce2681b3d823a2cf393a664712054d2483640f","datavalue":{"value":{"text":"Minimal pairs in initial segments of the recursively enumerable degrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366939$AD5EF2B9-D29D-46C1-BCC5-3B2EFC909336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b11a8aa88a9bc93f1bce646d257a5fde7828423","datavalue":{"value":"0924.03076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366939$4DC742DB-A588-4976-B11F-EB1505A032E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26425d7c86b7113508d5dd45cef52c3519ff5c16","datavalue":{"value":"10.1007/BF02773633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366939$DD89A327-3E1A-49E1-8834-0DA5C4E96E20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b971ca12e6fa144dd1ca1561e06516ee95f2d4c7","datavalue":{"value":{"entity-type":"item","numeric-id":1366153,"id":"Q1366153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$DD8EE7B6-038C-4C7D-8A8D-98FA37FA3A7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$CE3F1A04-ECA4-418E-8B05-D4E118BCB047","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3101a11bd8e29272e2d08448a17f7950c315162f","datavalue":{"value":{"time":"+1999-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366939$08C38FCB-FD76-4715-9B01-8730831BEC16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d891562e41447b4590d70d922cdae0bfd07c1e69","datavalue":{"value":"Two degrees \\textbf{a} and \\textbf{b} form a minimal pair if \\({\\mathbf a}\\cap {\\mathbf b}= \\mathbf{0}\\). The degrees \\textbf{a} and \\textbf{b} are called halfs of the pair. The authors study the problem of describing the computably enumerable (c.e.) degrees forming a half of a minimal pair and show that in every lower cone bounded by a non-zero c.e. degree there is a degree which is not a half of a minimal pair (in the cone). This result is related to a result of the reviewer, who proved that there is a cone bounded by a c.e. degree in which every degree is a half of a minimal pair in a wider class of \\(\\omega\\)-c.e. degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366939$C9D7C969-BC29-4A16-BB6A-ADA058319BB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366939$01D1F240-F9DC-4606-A36B-35EF55219BB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5172fb66d0d530369b84cefd25d533784a16f8c","datavalue":{"value":"1062355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366939$0C074838-7757-46A8-990F-E30B6B909261","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50019eaff869d05eee5ca71292ad7aeb5c989ac2","datavalue":{"value":"recursively enumerable degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366939$2AD479E2-5F44-4D0B-B448-42CC791ADB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e07bbf130adf319eaaf71c937ccbb3275dc7d7","datavalue":{"value":"computably enumerable degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366939$F3A50C18-9092-4423-B8FE-45FA4560F1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002d1492e7a86c4a2239a4de6d010ee6cd1f5cdd","datavalue":{"value":"initial segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366939$42BF3D89-965C-44BB-80C8-EB78CBB73089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af2fc390060c940c3ea75de3a625dd4966629f00","datavalue":{"value":"half of a minimal pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366939$47EF0031-1468-4B65-848E-11C4DCE52D88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e1b8876fc0e708a0055b0cdba0e0185bc5d38e76","datavalue":{"value":{"entity-type":"item","numeric-id":465141,"id":"Q465141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$BE1BD29C-06FE-4510-B5C9-61A18163C2AD","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":"Q1366939$ADFEE29C-1B88-4666-8C7F-0801E73D79A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5b938808bf74625fe29ee40e012b8c5eb56be6","datavalue":{"value":{"entity-type":"item","numeric-id":3328534,"id":"Q3328534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$B498229E-B5B9-4ED9-8869-77673FA5C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d7a673d9c2f08a64e159fb5d66907e94e5698d","datavalue":{"value":{"entity-type":"item","numeric-id":3325709,"id":"Q3325709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$18F36E82-1551-4CC2-ADA2-9B5736AB7A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630502f4633188214eb873a5b8ff17fa97f68516","datavalue":{"value":{"entity-type":"item","numeric-id":4067085,"id":"Q4067085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$0AE1E707-0FAB-4B83-8D52-CC390FE11346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f487acba0a36e6c56fef6e0779cf2651d804026","datavalue":{"value":{"entity-type":"item","numeric-id":3772195,"id":"Q3772195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$12515F29-3E15-4C77-8E60-6D78FF54273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e4d4310999bbbfb65881d6162be772467bd60d3","datavalue":{"value":{"entity-type":"item","numeric-id":3728889,"id":"Q3728889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$8ECE9321-73F0-4F10-8381-E687473F594C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bca441acee540b6c6848d51594e5798c2464759","datavalue":{"value":{"entity-type":"item","numeric-id":5537365,"id":"Q5537365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$0BAD4E08-B75A-4AA4-A9C9-D5BD8411DCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33baeb8b1d0ce631770e405e454620cb1cdbbf64","datavalue":{"value":{"entity-type":"item","numeric-id":3864501,"id":"Q3864501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$326771CE-551E-4873-B647-7EFD183324A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb2d1d2fcf2a85571869813af6e029b5ac5ce43","datavalue":{"value":{"entity-type":"item","numeric-id":4140972,"id":"Q4140972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$6D0090FB-D543-4202-9930-1C12E86285FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$EC785118-5A6C-4C88-A6A3-6CF99E0E4F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce38d666d23d39801802e7eff3732bc0ae06ca41","datavalue":{"value":{"entity-type":"item","numeric-id":2395863,"id":"Q2395863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366939$0A0F7800-C626-4236-8F25-9D4E8E4A4ED1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550aaaf696648c7fd1f33a6a351e5494a0485e03","datavalue":{"value":{"entity-type":"item","numeric-id":4723719,"id":"Q4723719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"877a70d1c5da51a00c8bc52f24643a4a45857d48","datavalue":{"value":{"amount":"+0.8415012955665588","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":"Q1366939$655BFEA2-2E3E-4E3C-B890-B07824486013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2d63213504455054976ae5a25934d551f6b08a","datavalue":{"value":{"entity-type":"item","numeric-id":3365512,"id":"Q3365512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd589827bcaeaddf76bcf451e02c7c7e91e47ff0","datavalue":{"value":{"amount":"+0.8373952507972717","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":"Q1366939$E35B4A6C-FBC9-432B-A73C-A92BFB66BA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7d2ef4652d02ecc9b5f91aa6bad0c364bdb5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3315501,"id":"Q3315501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1bf6ac7a55370ffd4c723612764610f8a1f403","datavalue":{"value":{"amount":"+0.8305729627609253","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":"Q1366939$543E3F2F-AC88-421D-834E-2DECC808BBCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35da5541e2ada53294d30e4db81ebee1ae535aa","datavalue":{"value":{"entity-type":"item","numeric-id":5501923,"id":"Q5501923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc39000cc2d496014a9f197d6b7f1eb0874dcb0f","datavalue":{"value":{"amount":"+0.8221771121025085","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":"Q1366939$14075B2F-953B-474F-8DA8-3A32B4A4EA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ea47e9076dc5854b17040fc14a0ec30d2ee778","datavalue":{"value":{"entity-type":"item","numeric-id":3328534,"id":"Q3328534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbd93663b20419ea5e6d46f4442a607944b6cf0a","datavalue":{"value":{"amount":"+0.8219867944717407","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":"Q1366939$F373D6D4-767D-467E-ADCA-62FE0758283B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal pairs in initial segments of the recursively enumerable degrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_pairs_in_initial_segments_of_the_recursively_enumerable_degrees"}}}}}