Series: Logic Seminar
Date: Tuesday, September 21, 1999
Speaker: Stephen G. Simpson (Penn State, Mathematics)
Title: Random Sequences of 0's and 1's, continued
Time: 2:30-3:20 PM
Place: 122 Thomas Building
Abstract:
I will continue the discussion of two notions of randomness defined in
terms of recursive function theory: Kolmogorov/Chaitin randomness for
finite sequences of 0's and 1's, and Martin-Lof randomness for
infinite sequences of 0's and 1's.
Handout: Notes on 1-Randomness (3 pages)