Charles Explorer logo
🇬🇧

Turing incomparability in Scott sets

Publication at Faculty of Mathematics and Physics |
2007

Abstract

For every Scott set F and every nonrecursive set X in F, there is a Y \in F such that X and Y are Turing incomparable.