Введение
Глава 1. Методы построения минимальных степеней
1. Основные стратегии метода 17
2. Дополнения рекурсивно перечислимых степеней в нижних конусах 26
3. Дополнения произвольных степеней в нижних конусах 39
4. Дополнения в конусах, ограниченных низкими степенями 39
5. Эффективные минимальные покрытия рекурсивно-перечислимых степеней 49
Глава 2. Строгие минимальные покрытия и проблема Спектора
1. Строгие минимальные покрытия аг-р.п. степеней 71
2. Степени, не имеющих строгих минимальных покрытий 78
3. Слабо рекурсивные степени и проблема Спектора 85
4. Слабые минимальные покрытия и построение изолированной степени... 98
Глава 3. Начальные сегменты степеней. Метод вложения
1.Вложение 3-элементой решетки и ромба 105
2. Методы представления конечных решеток 111
3.Специальные виды решеток 115
4. Вложение конечных решеток 120
5. Вложение счетных порядков в тьюринговые степени 125
Глава 4. Относительная перечислимость тьюринговых степеней
1. Открытые степени 133
2. Относительная перечислимость тьюринговых степеней 148
3. Разложение р.п.степеней над заданной степенью 158
4. Построение высокой изолированной степени 162
5.0 дистрибутивности верхних полурешеток степеней ниже 0 166
Литература 169
