Sigma(5)-Completeness of index sets arising from the lattice of recursively enumerable sets

被引:0
|
作者
Jahn, MA [1 ]
机构
[1] UNIV WISCONSIN,DEPT MATH,MADISON,WI 53706
关键词
D O I
10.1016/0168-0072(95)00055-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We extend the techniques of Jahn (1996) to show the index set of the major subsets to be Sigma(5)-complete. This was a question left open in Lempp (1987) and its solution involves a level-4 construction. We also show how the measuring of e-states arises naturally out of our iterated-trees approach to breaking up requirements.
引用
收藏
页码:55 / 67
页数:13
相关论文
共 50 条