For more information about this meeting, contact Jan Reimann, Stephen Simpson.
| Title: | Degree-invariant functions and uniform Borel reductions |
|---|
| Seminar: | Logic Seminar |
|---|
| Speaker: | Jan Reimann, Pennsylvania State University |
|---|
| Abstract: |
|---|
| A. Kechris asked whether Turing equivalence is a universal countable Borel equivalence relation. If this is true, it would imply that Martin's Conjecture on degree-invariant functions is false. We show that Turing equivalence cannot be universal by means of uniform reductions. This is joint work with A. Montalban and T. Slaman. |
Room Reservation Information
| Room Number: | MB315 |
|---|
| Date: | 03 / 19 / 2013 |
|---|
| Time: | 02:30pm - 03:45pm |
|---|
