Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей.
Здесь обсуждаются безопасность, программирование, технологии и многое другое.
Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
 |
[Алгоритмы и Алгоритмическая сложность] К/Р нужно сделать за $$$ |

14.01.2009, 23:13
|
|
Новичок
Регистрация: 06.11.2008
Сообщений: 6
Провел на форуме: 189556
Репутация:
0
|
|
[Алгоритмы и Алгоритмическая сложность] К/Р нужно сделать за $$$
сабж.
Задание
------------------------------
Задание состоит из п.п. А, Б . Сначала прочитайте все внимательно.
А. Написать правила машины Тьюринга для решения указанной задачи.
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}
|
|
|

15.01.2009, 00:59
|
|
Участник форума
Регистрация: 29.12.2008
Сообщений: 118
Провел на форуме: 795987
Репутация:
64
|
|
Стукни поговорим)
|
|
|

15.01.2009, 01:35
|
|
Новичок
Регистрация: 06.11.2008
Сообщений: 6
Провел на форуме: 189556
Репутация:
0
|
|
2 Dr Flint.
А АсЯ то где?)) лучше ты мне стукни, или асю оставь
|
|
|

15.01.2009, 01:53
|
|
Участник форума
Регистрация: 10.09.2007
Сообщений: 131
Провел на форуме: 829460
Репутация:
170
|
|
|
|
|

15.01.2009, 20:29
|
|
Новичок
Регистрация: 06.11.2008
Сообщений: 6
Провел на форуме: 189556
Репутация:
0
|
|
АКТУАЛЬНО! СРОЧНО! КИДАЛЫ ЛЕСОМ!!!!!!!!!!!!!!
|
|
|
|
 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|