В ответ на: Прочитайте известную книгу Х.Роджерса "Теория рекурсивных функций и эффективная вычислимость", главы посвященные алгоритму Ершова-Тарского и арифметической иерархии.
Пардон, опечатался. Не "Ершова-Тарского", а "Тарского-Куратовского".