id	author	title	date	pages	extension	mime	words	sentence	flesch	summary	cache	txt
q237hq4084w	Joshua A. Cole	On the elementary theories of the Muchnik and Medvedev lattices of Π01 classes	2009		.txt	text/plain	271	10	61	We define Ps to be the collection of ≡s degrees of nonempty Π01 subsets of 2ω (Cantor space); similarly, we define Pw to be the collection of ≡w degrees of nonempty Π01 subsets of 2ω. An important open question is whether Pw is dense.	cache/q237hq4084w.txt	txt/q237hq4084w.txt