1. Набираем команду codeby webinar. Набираем команду для организации и проведения вебинаров. Подробнее ...

    Скрыть объявление
  2. Требуются разработчики и тестеры для проекта codebyOS. Требования для участия в проекте: Знание принципов работы ОС на базе Linux; Знание Bash; Крайне желательное знание CPP, Python, Lua; Навыки системного администрирования. Подробнее ...

    Скрыть объявление
  3. Получи 30.000 рублей. Для получения денег необходимо принять участие в конкурсе авторов codeby. С условиями и призами можно ознакомиться на этой странице ...

    Внимание! Регистрация авторов на конкурс закрыта.

    Скрыть объявление

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

Тема в разделе "Остальные языки программирования", создана пользователем 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 принадлежность Тьюрингу

    потом запятая и уже как бы вторая часть задания, на принадлежность НАМ
     
Загрузка...

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