Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Depth, Highness and DNR degrees

Moser, Philippe...

Free

Share this content

Depth, Highness and DNR degrees by Moser, Philippe ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	16-11-2015
Summary	We study Bennett deep sequences in the context of recursion theory; in particular we investigate the notions of O(1)-deepK, O(1)-deepC , order-deep K and order-deep C sequences. Our main results are that Martin-Loef random sets are not order-deepC , that every many-one degree contains a set which is not O(1)-deepC , that O(1)-deepC sets and order-deepK sets have high or DNR Turing degree and that no K-trival set is O(1)-deepK.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	https://arxiv.org/abs/1511.05027

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Moser, Philippe. Depth, Highness and DNR degrees. N.A. November 16, 2015. Accessed August 09, 2025. https://online.provdatabase.com/cite/22667

APA 7th EditionReferences

Moser, Philippe. (2015). Depth, Highness and DNR degrees. N.A. https://online.provdatabase.com/cite/22667

Chicago 17th EditionReferences

Moser, Philippe. Depth, Highness and DNR degrees. N.A. 2015. https://online.provdatabase.com/cite/22667

HarvardReferences

Moser, Philippe. (2015). Depth, Highness and DNR degrees. [Online]. N.A. Available from: https://online.provdatabase.com/cite/22667. (Accessed 09 August 2025).

Harvard AustraliaReferences

Moser, Philippe, 2015, Depth, Highness and DNR degrees, N.A, viewed 09 August 2025, <https://online.provdatabase.com/cite/22667>

MLA 9th EditionWorks Cited

Moser, Philippe. Depth, Highness and DNR degrees. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/22667.

Share this eBook