Форум АНТИЧАТ - [Алгоритмы и Алгоритмическая сложность] К/Р нужно сделать за $$$

сабж.

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

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

А. Написать правила машины Тьюринга для решения указанной задачи.
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}