Машины Тьюринга, Алгоритмы Маркова
Доброго дня .
Пожалуйста помогите разобраться с решением задач по Теории Алгоритмов.
Книжек в сети - море, но нигде я не увидел даже малейшего подобного примера по теме.(
Задания: Нужно доказать принадлежность функций к классам Т(Тьюринга), М(Маркова), НАМ (Нормальным Алгоритмам Маркова)
http://screenshot.ru/images/2013/08/28/zbE7K6m.jpg
Пожалуйста помогите разобраться с решением задач по Теории Алгоритмов.
Книжек в сети - море, но нигде я не увидел даже малейшего подобного примера по теме.(
Задания: Нужно доказать принадлежность функций к классам Т(Тьюринга), М(Маркова), НАМ (Нормальным Алгоритмам Маркова)
http://screenshot.ru/images/2013/08/28/zbE7K6m.jpg
Я вам дам хороший совет .Я сам работал по этой программе несколько лет ,начиная с 8 класса .Я ее углубленно изучил совсем недавно и считаю ,что могу безошибочно дать вам подходящий совет по ее использованию .Я вычитал специально для вас о решении этой задачи в сети ,чтобы память освежить .Вот вам ссылка на сайт ,где вы немедля найдете то ,что вам нужно :www.1553fm.ru/.../1294516434-cm....arkov.tasks.pdf
Успехов в выполнении !
Успехов в выполнении !