Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Uryuk |
Машина Тьюринга (литература)  24.01.2012, 15:13 |
|
29/11/11
18
|
Последний раз редактировалось PAV 30.04.2012, 12:46, всего редактировалось 1 раз.
Подскажите, пожалуйста, где можно прочитать про машины Тьюринга и языки не распознаваемые по Тьюрингу.
|
|
|
|
 |
|
Nimza |
Re: Машина Тьюринга 24.01.2012, 17:37 |
|
15/01/09
549
|
|
Про МТ есть в Яблонском: "Введение в дискретную математику". Почитайте про алгоритмически неразрешимые задачи.
|
|
|
|
|
|
Sonic86 |
Re: Машина Тьюринга 24.01.2012, 18:43 |
|
| Заслуженный участник |
 |
08/04/08
8562
|
|
Гэри Джонсон Вычислительные машины и труднорешаемые задачи
Классика.
|
|
|
|
|
|
mihailm |
Re: Машина Тьюринга 24.01.2012, 22:53 |
|
19/05/10
∞
3940
Россия
|
|
Не уверен
"Машины Тьюринга" кажись из какой-то серии, типа современная математика для студентов, мягкая обложка страниц 150-200
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 4 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
