Wednesday September 16, 2009 5:30pm-6:30pm 2-135
Johanna Franklin (Fields Institute)
Defining Randomness.
Johanna Franklin (Fields Institute)
Defining Randomness.
What does it mean for an infinite binary sequence to be random? What
does it mean for an infinite binary sequence to be nowhere near
random? I will present three different approaches to defining
randomness, show how they can be made to be equivalent, and describe
some of the other properties that random binary sequences can have.
Then I will present ways in which a real can be said to be "far from
random," discuss whether or not these definitions are equivalent, and
explore some of the other properties of these binary sequences.
Prerequisites for the talk: None.
Pizza after the talk.
Prerequisites for the talk: None.
Pizza after the talk.