Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.08.2013, 13:16   #1
mego4el
Пользователь
 
Аватар для mego4el
 
Регистрация: 19.09.2010
Сообщений: 87
Печаль Машины Тьюринга, Алгоритмы Маркова

Доброго дня .

Пожалуйста помогите разобраться с решением задач по Теории Алгоритмов.
Книжек в сети - море, но нигде я не увидел даже малейшего подобного примера по теме.(

Задания: Нужно доказать принадлежность функций к классам Т(Тьюринга), М(Маркова), НАМ (Нормальным Алгоритмам Маркова)

http://screenshot.ru/images/2013/08/28/zbE7K6m.jpg
mego4el вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Машина Тьюринга и алгоритм Маркова MyLLly Помощь студентам 3 03.12.2012 21:16
Машина Тьюринга и алгоритмы Маркова. Машина Поста. MarkForMath Помощь студентам 0 27.04.2011 21:55
машины Тьюринга и Поста Женя К. Помощь студентам 0 25.12.2010 01:06
Машина Тьюринга и алгоритм Маркова noxi90 Помощь студентам 0 10.06.2009 16:41