Series: Logic Seminar
Date: Tuesday, September 14, 1999
Speaker: Stephen G. Simpson (Penn State, Mathematics)
Title: Random Sequences of 0's and 1's
Time: 2:30-3:20 PM
Place: 122 Thomas Building
Abstract: I will begin with a brief discussion of the philosophical
problem of randomness. After that I will discuss 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: Random Integers (2 pages)