For more information about this meeting, contact Mary Anne Raymond.

Title: | Definability and Randomness |

Seminar: | Job Candidate Talk |

Speaker: | Jan Reimann, Job Candidate |

Abstract: |

In mathematical logic, one often tries to classify objects by their descriptive complexity, for example, how many quantifier changes are needed to define a subset of the natural numbers. In the theory of dynamical systems, one uses measure theoretic or topological concepts like entropy to describe complex, i.e. random behavior.
Both approaches can be combined to define randomness for individual objects such as infinite binary sequences. I will discuss the resulting interplay between measure theory and definability. I will argue that the view from logic opens up new and perhaps unexpected perspectives on the concept of randomness regarding, for example, the role of infinity, the possibility of randomness extraction, or the study of fractal structures. |

### Room Reservation Information

Room Number: | MB114 |

Date: | 03 / 18 / 2010 |

Time: | 02:00pm - 03:00pm |