Please use this identifier to cite or link to this item:
https://doi.org/10.1007/978-3-540-73001-9_17
DC Field | Value | |
---|---|---|
dc.title | Thin maximal antichains in the turing degrees | |
dc.contributor.author | Chong, C.T. | |
dc.contributor.author | Yu, L. | |
dc.date.accessioned | 2014-10-28T02:52:01Z | |
dc.date.available | 2014-10-28T02:52:01Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Chong, C.T.,Yu, L. (2007). Thin maximal antichains in the turing degrees. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4497 LNCS : 162-168. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-540-73001-9_17" target="_blank">https://doi.org/10.1007/978-3-540-73001-9_17</a> | |
dc.identifier.isbn | 9783540730002 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/104645 | |
dc.description.abstract | We study existence problems of maximal antichains in the Turing degrees. In particular, we give a characterization of the existence of thin ∏1 1 maximal antichains in the Turing degrees in terms of (relatively) constructible reals. A corollary of our main result gives a negative solution to a question of Jockusch under the assumption that every real is constructible. © Springer-Verlag Berlin Heidelberg 2007. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-540-73001-9_17 | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | MATHEMATICS | |
dc.description.doi | 10.1007/978-3-540-73001-9_17 | |
dc.description.sourcetitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.description.volume | 4497 LNCS | |
dc.description.page | 162-168 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.