Описать алгоритм, на вход которого подается натуральное число и по нему определяется конфигурация машины Тьюринга

задан 12 Июн '20 2:20

10|600 символов нужно символов осталось
0

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

Кстати, по предыдущей задаче о подсчёте числа машин я так и не получил нужной информации. Там нужно было дать ответы на несколько простых уточняющих вопросов, а скачивать что-либо из неизвестного источника -- способ не самый подходящий.

ссылка

отвечен 12 Июн '20 3:35

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×194

задан
12 Июн '20 2:20

показан
202 раза

обновлен
12 Июн '20 3:35

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru