Здравствуйте, Кодт, Вы писали:
К>Про блеск поговорили, теперь про нищету.
К>Вопрос: сколько времени потратит что твоя, что моя машина?
Вынужденная мотаться вдоль однеричной записи, удваивая, а то и упятеряя её?
Ну да, там же насколько я понимаю, главная проблема -- это минимизация количества состояний и переходов (то что автор правилами назвал?!). Поэтому время здесь не важно, это такая задача оптимизации хитрая получается.
К>И сравни с машиной, которую я предложил здесьАвтор: Кодт
Дата: 15.05.08
.
Ну да, счетчик это конечно решение. Надо просто подсчитать что дешевле будет, правила по десятичному (или n-ичному) счетчику или что-то типа как ты предложил, умножение на степени двойки или еще другой системы счисления. Это снова задача оптимизации.