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