Computability Learning Seminar

Mohammad Mahmoud, Department of Pure Mathematics, University of Waterloo

“Schnorr Randomness”

We will show that the notion of Schnorr randomness is consistent with intuition and leads to the desired statistical properties of random sets. Also we will prove the nice facts we have stated about the Schnorr test.