Computability Learning Seminar

Michael Deveau, Department of Pure Mathematics, University of Waterloo

“Relative Randomness and van Lambalgen’s Theorem - Part 3”

We have now seen that van Lambalgen’s Theorem holds, so we begin with a short discussion of two interesting corollaries. We then turn our attention toward some other related results: how relative ML-randomness can enforce a generalized notion of lowness and how c.e. sets interact with ML-random sets.

MC 5403