Depth, Highness and DNR degrees

We study Bennett deep sequences in the context of recursion theory; in particular we investigate the notions of O(1)-[deep.sub.K], O(1)-[deep.sub.C], order-[deep.sub.K] and order-[deep.sub.C] sequences. Our main results are that Martin-Lof random sets are not order-[deep.sub.C], that every many-one...

Celý popis

Podrobná bibliografia

Vydané v:	Discrete Mathematics and Theoretical Computer Science Ročník 19; číslo 4; s. 1
Hlavní autori:	Moser, Philippe, Stephan, Frank
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Nancy DMTCS 01.12.2017
Predmet:	Algorithms Computation Fuzzy sets Logic Mathematical research Numbers, Random Sequences Set theory Singapore
ISSN:	1462-7264, 1365-8050
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!