Computability Learning Seminar

Wednesday, November 11, 2015 3:30 pm - 3:30 pm EST (GMT -05:00)

Michael Deveau, Department of Pure Mathematics, University of Waterloo

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

We continue last week’s presentation and present a proof of van Lambalgen’s Theorem. To conclude this subsection, we also remark on some of the consequences of this result. Time per- mitting, we also discuss some applications of relativized randomness to lowness and highness.

MC 5403