Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-02017-9_36
DC FieldValue
dc.titleHigh minimal pairs in the enumeration degrees
dc.contributor.authorSorbi, A.
dc.contributor.authorWu, G.
dc.contributor.authorYang, Y.
dc.date.accessioned2014-10-28T02:51:01Z
dc.date.available2014-10-28T02:51:01Z
dc.date.issued2009
dc.identifier.citationSorbi, A.,Wu, G.,Yang, Y. (2009). High minimal pairs in the enumeration degrees. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5532 LNCS : 335-344. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-02017-9_36" target="_blank">https://doi.org/10.1007/978-3-642-02017-9_36</a>
dc.identifier.isbn9783642020162
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/104572
dc.description.abstractThe natural embedding of the Turing degrees into the enumeration degrees preserves the jump operation, and maps isomorphically the computably enumerable Turing degrees onto the π0 1 enumeration degrees. The embedding does not preserve minimal pairs, though, unless one of the two sides is low. In particular it is known that there exist high minimal pairs of c.e. Turing degrees that do not embed to minimal pairs of e-degrees. We show however that high minimal pairs of π0 1 e-degrees do exist. © Springer-Verlag Berlin Heidelberg 2009.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-02017-9_36
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/978-3-642-02017-9_36
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume5532 LNCS
dc.description.page335-344
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Jan 23, 2022

Page view(s)

93
checked on Jan 27, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.