URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Шенфилд Дж. Степени неразрешимости
Id: 132908
 
699 руб.

Степени неразрешимости

1977. 192 с. Мягкая обложка. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

Joieph R. Shoentleld, DEGREES OF UNSOLVABILITY.

В максимально простой форме изложен автором материал по основным результатам о степенях неразрешимости (тьюринговых степенях). Книга содержит практически все принципиально важные результаты о рекурсивно перечислимых степенях.

СОДЕРЖАНИЕ Предисловие редактора. . . Введение............ 0. Терминология и обозна 1. Рекурсивные функции. 2. Изоморфизмы...... 3. Алгоритмы........ 4. Относительная рекурси 5. Рекурсивная перечисли 6. Степени........... 7. Оценка степеней..... 8. Несравнимые степени. . 9. Верхние и нижние грат 10. Операция скачка. . . . 11. Минимальные степени. 12. Простые множества. . . 13. Метод приоритета. . . . 14. Теорема о разложении 15. Максимальные множест 16. Бесконечные нарушени 17. Индексные множества. 18. Ветвящиеся степени. . Дополнения........ К. Е. М. Ейтс. Три теоремы мых множеств .... А. X. Лахлан. Решетка pei Л. Фейнер. Иерархии булев Л. Фейнер. Гипотеза сильш Именной указатель..... Предметный указатель. . . . Указатель обозначений.
 
© URSS 2016.

Информация о Продавце