“Schnorr Randomness”

Mohammad Mahmoud, Department of Pure Mathematics, University of Waterloo

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.

Wednesday, December 2, 2015