Recursive-combinatorial properties of subsets of the natural numbers

DOI10.1007/BF01979935zbMath0727.03026OpenAlexW1999828829MaRDI QIDQ803118

A. N. Degtev

Publication date: 1990

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/187520

zbMATH Keywords

recursive setsrecursive function\(\beta \) -selective setreducibilitiessemirecursive sets

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items

Unnamed Item, Limited-combinatorial sets, Weak combinatorial selective properties of subsets of the natural numbers

Cites Work

• Semirecursive Sets and Positive Reducibility
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item