Здравствуйте, yogi, Вы писали:

Y>Здравствуйте, Les, Вы писали:

Les>>Назовем производительностью машины Тьюринга (мТ) целое число, равное:

Les>>Если мТ, запущенная на пустой ленте, останавливается, когда на ленте имеется единственный блок единиц, то производительность = длине этого блока

Y>Что за пурга? "Пустая лента" и "на ленте имеется ... блок единиц" взаимоисключающие понятия, мне кажется.

Не пурга а метель. Вы не в курсе что мТ может изменять состояние ленты?