PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Jan Reimann, Stephen Simpson.

Title:DNR Functions and Effective Hausdorff Dimension (Part 1)
Seminar:Logic Seminar
Speaker:Noopur Pathak, Pennsylvania State University
Abstract:
The talk discusses a recent result by Greenberg and Miller, showing that every sufficiently slow growing DNR function computes a real of effective dimension 1. This result can be applied to show that there is a real of maximal dimension that does not compute a Martin-Löf random real.

Room Reservation Information

Room Number:MB315
Date:09 / 13 / 2011
Time:02:30pm - 03:45pm