Машина Тьюринга

[slalomshop]

Помогите, пожалуйста, составить программу в четвёрках для машины Тьюринга: проверить палиндромию двоичного числа.

[palpada]

Хотя бы какие то идеи высказал.

[slalomshop]

У меня получился следующий вариант, но это простой перебор:
00, ,a,01
01,a,>,02
02, ,b,03
03,b,>,04
04, ,b,05
05,b,>,06
06, ,a,07
07,a,>,08
08, ,<,08
08,a, ,09
09, ,<,09
09,a, ,10
09,b,<,09
10, ,>,10
10,b, ,11
11, ,>,12
12,b, ,00
Как сделать вариант для любого числа, помогите, совсем запутался!!!

[Smitt&Wesson]

С палиндромами, не всё так просто. Если делаем это с числами до третьего порядка, можно не задумываться о быстродействии компа. Выполнит легко. Два вложенных цикла и всё. Если со словами русского языка, тут всё упрётся в словарь. Насколько он будет полон, этого никто сказать не сможет. Слова появляются и исчезают. Я, как-то пытался решить подобную задачку. Кончилось тем, что бросил заниматься подобной ерундой ввиду её не решаемости за приемлемое время.

[slalomshop]

Здесь надо проверить палиндромию двоичного числа

[Smitt&Wesson]

Сообщение от slalomshop

Здесь надо проверить палиндромию двоичного числа

А давайте так, Вы приводите свой код (не важно, может и корявый), а мы посмотрим, чё там можно сделать.

[slalomshop]

Нужно составить программу в четвёрках для машины Тьюринга. У меня получился следующий вариант, но это простой перебор:
00, ,a,01
01,a,>,02
02, ,b,03
03,b,>,04
04, ,b,05
05,b,>,06
06, ,a,07
07,a,>,08
08, ,<,08
08,a, ,09
09, ,<,09
09,a, ,10
09,b,<,09
10, ,>,10
10,b, ,11
11, ,>,12
12,b, ,00

[Smitt&Wesson]

Чё, думаешь здесь дебилы сидят? Тебе конкретный вопрос задали, а ты одно и тоже долдонишь. Бот что-ли?

[Аватар]

А давайте так, Вы приводите свой код (не важно, может и корявый), а мы посмотрим, чё там можно сделать.

Смитт, а это и есть код для машины Тьюринга, который ТС не устраивает

[Smitt&Wesson]

Сообщение от Аватар

Смитт, а это и есть код для машины Тьюринга, который ТС не устраивает

Это не код. Это результаты счёта. Мне нужен код на высокоуровневом языке (хоть и на FORTTRAN или PL, побоку), тогда и смогу сказать что-то внятное, а пока - только флуд.