Вычислимость по Тьюнингу???

[Anton_74]

Нужно разобраться с понятием "вычислимость по Тьюнингу" и смежными понятиями.
Какую литературу можете посоветовать??

[Xaositect]

Anton_74 в сообщении #315287 писал(а):

"вычислимость по Тьюнингу"

В цитаты!

Ну а по поводу литературы вот:
Хопкрофт, Мотвани, Ульман. "Введение в теорию автоматов, языков и вычислений", гл. 8 и далее
Эббинхаус, Якобс, Ман, Хермес. "Машины Тьюринга и рекурсивные функции"
Кратко: Кузюрин, Фомин "Эффективные алгоритмы и сложность вычислений", $\S$ 6.1
Это что касается ташин Тьюринга.

Еще по вопросам вычислимости:
Роджерс "Теория рекурсивных функций и рекурсивная вычислимость"
Верещагин, Шень "Вычислимые функции"

[Anton_74]

Xaositect в сообщении #315342 писал(а):

Anton_74 в сообщении #315287 писал(а):

"вычислимость по Тьюнингу"

В цитаты!

Ну а по поводу литературы вот:
Хопкрофт, Мотвани, Ульман. "Введение в теорию автоматов, языков и вычислений", гл. 8 и далее
Эббинхаус, Якобс, Ман, Хермес. "Машины Тьюринга и рекурсивные функции"
Кратко: Кузюрин, Фомин "Эффективные алгоритмы и сложность вычислений", $\S$ 6.1
Это что касается ташин Тьюринга.

Еще по вопросам вычислимости:
Роджерс "Теория рекурсивных функций и рекурсивная вычислимость"
Верещагин, Шень "Вычислимые функции"

Спасибо уже литературу нашел, посоветуй пожалуйста с какой начать?? Так сказать от доступного к сложному.

P.S. "В цитаты" :) В смысле?

[Maslov]

Anton_74 в сообщении #315618 писал(а):

P.S. "В цитаты" :) В смысле?

Тьюнинг -- это немного из другой области. А этого дяденьку звали Тьюринг.

[Xaositect]

Anton_74 в сообщении #315618 писал(а):

Спасибо уже литературу нашел, посоветуй пожалуйста с какой начать?? Так сказать от доступного к сложному.

По машинам читайте Хопкрофта, Мотвани, Ульмана.
По вычислимости - брошюрку Верещагина и Шеня.

[Anton_74]

Maslov в сообщении #315623 писал(а):

Anton_74 в сообщении #315618 писал(а):

P.S. "В цитаты" :) В смысле?

Тьюнинг -- это немного из другой области. А этого дяденьку звали Тьюринг.

А, ну буду знать ))