ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > SЕО/Финансовые задачи/Социальные сети > Покупка, Продажа, Обмен > Разное - Покупка, продажа, обмен
   
 
 
Опции темы Поиск в этой теме Опции просмотра

[Алгоритмы и Алгоритмическая сложность] К/Р нужно сделать за $$$
  #1  
Старый 14.01.2009, 23:13
Аватар для Harman
Harman
Новичок
Регистрация: 06.11.2008
Сообщений: 6
Провел на форуме:
189556

Репутация: 0
Exclamation [Алгоритмы и Алгоритмическая сложность] К/Р нужно сделать за $$$

сабж.

Задание
------------------------------

Задание состоит из п.п. А, Б . Сначала прочитайте все внимательно.

А. Написать правила машины Тьюринга для решения указанной задачи.
1. На вход поступает последовательность из 0 и 1. Машина должна выдать 0 если число 0-ей больше и 1 – в противном случае. Пример. 000011. Машина выдает 0.

Б. Для демонстрации правильности работы Вашей машины Тьюринга написать программу на Паскале или С, которая работает по правилам Вашей машины Тьюринга, чтобы можно было убедиться в правильности Вашей машины. Текст программы приложить к отчету.

Решить задачу ВЫПОЛНИМОСТЬ Методом групповых резолюций.
Задача ВЫПОЛНИМОСТЬ.

Прежде всего, договоримся, как кодируются дизъюнкты. Они кодируются последовательностью чисел, например, 1,-2,4,-6. Эта последовательность задает следующий дизъюнкт: . будет представлено несколько дизъюнктов. Вы выбираете метод (Методом групповых резолюций) и применяете его к Вашей задаче ВЫПОЛНИМОСТЬ. Вы должны показать работу метода по шагам с разъяснением.

Вариант 3. 1,-2,-4
2,-3
4,-5
-3, -5
-3, -4
-5,
-4,-5
4
----------------------------------------------

Кто сможет сделать до 18-19 числа то велком в асю

3 восемь 68 адын 4 {3} {7} {4}
 
Ответить с цитированием
 



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Нужно сделать РГР по Теории Информации!! StocKeR О Работе 0 21.12.2008 12:17
Нужно сделать сайт 000111 Разное - Покупка, продажа, обмен 4 12.12.2008 02:42



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ