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

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Mathematics and Theoretical Computer Science Ročník 19; číslo 4; s. 1
Hlavní autoři:	Moser, Philippe, Stephan, Frank
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Nancy DMTCS 01.12.2017
Témata:	Algorithms Computation Fuzzy sets Logic Mathematical research Numbers, Random Sequences Set theory Singapore
ISSN:	1462-7264, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!