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 |
|---|
