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