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

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

  1. mego4el

    mego4el New Member

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

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

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

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

    rrrFer Well-Known Member
    Команда форума C\C++ Team

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

    mego4el New Member

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

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

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

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

    потом запятая и уже как бы вторая часть задания, на принадлежность НАМ
     
Загрузка...
Похожие Темы - Машины Тьюринга Алгоритмы
  1. bobbb
    Ответов:
    1
    Просмотров:
    1.957
  2. SchwarzeWolfin
    Ответов:
    0
    Просмотров:
    2.563

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