Что будем искать?

Вычислимые функции, неразрешимые множества

Счётность вычислимых функций. Теорема Поста. Существование перечислимого, но неразрешимого множества. Фундаментальный характер этой теоремы. Её доказательство.