Prefer a chat interface with context about you and your work?
THE TURING DEGREES BELOW GENERICS AND RANDOMS
Abstract If X 0 and X 1 are both generic, the theories of the degrees below X 0 and X 1 are the same. The same is true if both are random. We show that the n -genericity or n -randomness of X do not suffice to guarantee that the …