PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Stephen Simpson.

Title:An introduction to effective Hausdorff dimension
Seminar:Logic Seminar
Speaker:Phil Hudelson, Pennsylvania State University
Abstract:
Hausdorff dimension, often associated with the study of fractals, is a generalization of the idea of dimension in vector spaces. In this talk we will introduce effective Hausdorff dimension, as developed by Lutz and Mayordomo. We will compare the classical and effective versions of Hausdorff dimension, and discuss several key results in this area, especially the surprising connections between effective Hausdorff dimension, randomness, and Kolmogorov complexity.

Room Reservation Information

Room Number:MB315
Date:04 / 27 / 2010
Time:02:30pm - 03:45pm