Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Произвольная Машина Тьюринга - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Метод Брезенхема для отрисовки линий в программе "рисовалка" http://www.cyberforum.ru/cpp-beginners/thread1188448.html
Есть программа следующего содержания #include <iostream> #include <conio.h> #include <math.h> #include <stdio.h> #include <stdlib.h> class Field { char ** field; //двумерный массив ...
C++ Фоновые потоки С помощью асинхронных вызовов решить задачу: Найти произведение элементов числового массива Так правильно или нет? Код C++ #include <iostream.h> #include <numeric> int main() http://www.cyberforum.ru/cpp-beginners/thread1188437.html
C++ Ошибка "Error C2064" в файле xutility.h на VS2010
Не могу разобраться с ошибкой :error C2064: результатом вычисления фрагмента не является функция, принимающая 2 аргументов. проблема возникает в вижуаловском h модуле xutility.h На 2013 все...
Ввод-вывод текстового файла с заменой в нем символов C++
Текстовый файл вводится с клавиатуры, переписать его во второй файл заменив все символы 0 на 1, а 1 на 0. Вывести содержание полученного файла на экран. Помогите с вводом и выводом файла #include...
C++ Regular Expression http://www.cyberforum.ru/cpp-beginners/thread1188410.html
Как реализовать такое множество за исключение такого множества , тобишь разность множеств ? flex
C++ Движение фигур в C++ Нарисовать пульсирующий зеленый круг, увеличивающийся и уменьшающийся, программа завершается нажатием любой клавиши. Рисование фигуры оформить в виде процедуры. Кто может, напишите программу, а то... подробнее

Показать сообщение отдельно
kasmet
0 / 0 / 0
Регистрация: 26.05.2014
Сообщений: 2

Произвольная Машина Тьюринга - C++

26.05.2014, 22:57. Просмотров 299. Ответов 0
Метки (Все метки)

Построить программу, моделирующую работу произвольной машины Тьюринга M и решающую для этой машины задачу: сколько разрядов ячейки было использовано машиной при своей работе (сколько ячеек обозревалось устройством).
В задаче рассматривать работу машины в течение не более Т=50 тактов.

Помогите решить данную задачу. Не могу понять, как реализовать МТ на С++.

Добавлено через 1 час 58 минут
Подскажите хотя бы, как реализовать МТ для сложения чисел в унарной системе.

Добавлено через 8 часов 34 минуты
Ну же, помогите кто-нибудь. Срочно нужно. Понятия не имею, как реализовать простейшую МТ.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru