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

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

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

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