Simpson introduced the lattice P of Π 1 classes under Medvedev reducibility. Questions regarding completeness in P are related to questions about measure and randomness. We present a solution to a question of Simpson about Medvedev degrees of Π 1 classes of positive measure that was independently solved by Simpson and Slaman. We then proceed to discuss connections to constructive logic. In part...