Re[3]: n шагов по ленте машины тьюринга
От: mefrill Россия  
Дата: 15.05.08 13:32
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Про блеск поговорили, теперь про нищету.

К>Вопрос: сколько времени потратит что твоя, что моя машина? Вынужденная мотаться вдоль однеричной записи, удваивая, а то и упятеряя её?

Ну да, там же насколько я понимаю, главная проблема -- это минимизация количества состояний и переходов (то что автор правилами назвал?!). Поэтому время здесь не важно, это такая задача оптимизации хитрая получается.

К>И сравни с машиной, которую я предложил здесь
Автор: Кодт
Дата: 15.05.08
.


Ну да, счетчик это конечно решение. Надо просто подсчитать что дешевле будет, правила по десятичному (или n-ичному) счетчику или что-то типа как ты предложил, умножение на степени двойки или еще другой системы счисления. Это снова задача оптимизации.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.