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)