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)