PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

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

Title:The Muchnik degrees of nonempty Pi01 sets.
Seminar:Logic Seminar
Speaker:Kojiro Higuchi, Tohoku University
Abstract:
Let P_w denote the Muchnik degrees (a.k.a. weak degrees) of nonempty Pi^0_1 subsets of Cantor space. It is a big open problem whether P_w is dense or not. We will investigate some ideas to construct an intermediate degree between two given degrees in P_w. Using the ideas, we will give some solutions to the problem.

Room Reservation Information

Room Number:MB315
Date:06 / 05 / 2012
Time:02:30pm - 03:45pm