Computability Learning Seminar

Beining Mu, University of Waterloo

Algorithmic randomness and Turing degrees 3

In this seminar we talk about coding strategies to encode an arbitrary set into a 1-random set in a sense that every set is wtt-reducible to a 1-random set. We will also have a review of the jump operator and lowness of Turing degrees to explore the distribution of 1-random sets in terms of Turing degrees.

MC 5403