1. ScholarBank@NUS
  2. 1. Staff
  3. Staff Publications
Please use this identifier to cite or link to this item: https://doi.org/10.1007/11750321_72
DC FieldValue
dc.titleLowness for weakly 1-generic and kurtz-random
dc.contributor.authorStephan, F.
dc.contributor.authorYu, L.
dc.date.accessioned2014-10-28T02:51:09Z
dc.date.available2014-10-28T02:51:09Z
dc.date.issued2006
dc.identifier.citationStephan, F.,Yu, L. (2006). Lowness for weakly 1-generic and kurtz-random. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 3959 LNCS : 756-764. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/11750321_72" target="_blank">https://doi.org/10.1007/11750321_72</a>
dc.identifier.isbn3540340211
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/104585
dc.description.abstractIt is shown that a set is low for weakly 1-generic iff it has neither dnr nor hyperimmune Turing degree. As this notion is more general than being recursively traceable, this answers negatively a recent question on the characterization of these sets. Furthermore, it is shown that every set which is low for weakly 1-generic is also low for Kurtz-random. © Springer-Verlag Berlin Heidelberg 2006.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/11750321_72
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/11750321_72
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume3959 LNCS
dc.description.page756-764
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.

Google ScholarTM

Check

Altmetric


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