Машины Тьюринга, Алгоритмы Маркова

Тема в разделе "Другие", создана пользователем mego4el, 28 авг 2013.

  1. mego4el

    mego4el New Member

    Репутация:
    0
    Регистрация:
    19 сен 2010
    Сообщения:
    3
    Симпатии:
    0
    Доброго дня .

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

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

    http://screenshot.ru/images/2013/08/28/zbE7K6m.jpg
     
  2. rrrFer

    rrrFer Гость

    Репутация:
    0
    литературу препод посоветовал?
    задание я не понял. В первом задании надо доказать что функции x1, x2.... - а что это за функции не сказано - вместо этого описана функция f.
     
  3. mego4el

    mego4el New Member

    Репутация:
    0
    Регистрация:
    19 сен 2010
    Сообщения:
    3
    Симпатии:
    0
    Нет, в том то и дело что все ограничивается теорией в конспекте и базовыми понятиями.((

    По просьбе обьяснить что да как - ноль внимания. Я просто не знаю что делать

    В первом задании, насколько я понимаю что то вроде:

    x1 * z2 принадлежность Тьюрингу

    потом запятая и уже как бы вторая часть задания, на принадлежность НАМ
     
Загрузка...
Похожие Темы - Машины Тьюринга Алгоритмы
  1. OBLIVIONNN
    Ответов:
    3
    Просмотров:
    231
  2. jsat
    Ответов:
    2
    Просмотров:
    58
  3. nikos
    Ответов:
    63
    Просмотров:
    2.708
  4. bobbb
    Ответов:
    1
    Просмотров:
    2.064
  5. SchwarzeWolfin
    Ответов:
    0
    Просмотров:
    2.658

Поделиться этой страницей