|
Uryuk |
|
|
|
Последний раз редактировалось PAV 30.04.2012, 12:46, всего редактировалось 1 раз.
Подскажите, пожалуйста, где можно прочитать про машины Тьюринга и языки не распознаваемые по Тьюрингу.
|
|
|
|
 |
|
Nimza |
|
|
|
Про МТ есть в Яблонском: "Введение в дискретную математику". Почитайте про алгоритмически неразрешимые задачи.
|
|
|
|
|
|
Sonic86 |
|
|
|
Гэри Джонсон Вычислительные машины и труднорешаемые задачи
Классика.
|
|
|
|
|
|
mihailm |
|
|
|
Не уверен
"Машины Тьюринга" кажись из какой-то серии, типа современная математика для студентов, мягкая обложка страниц 150-200
|
|
|
|
|
