Машина Тьюринга (литература)

[Uryuk]

Подскажите, пожалуйста, где можно прочитать про машины Тьюринга и языки не распознаваемые по Тьюрингу.

[Nimza]

Про МТ есть в Яблонском: "Введение в дискретную математику". Почитайте про алгоритмически неразрешимые задачи.

[Sonic86]

Гэри Джонсон Вычислительные машины и труднорешаемые задачи
Классика.

[mihailm]

Не уверен
"Машины Тьюринга" кажись из какой-то серии, типа современная математика для студентов, мягкая обложка страниц 150-200