В математике и информатике машина ЕГО — это такая машина Тьюринга, которой требуется два в степени "минус эн" единиц времени для совершения энной по счету операции. Напишите ЕГО имя.
Зенон.
Машина Зенона — гипотетическая компьютерная модель, названная в честь древнегреческого философа Зенона Элейского, известного своими апориями.
Она выполняет свой первый шаг вычислений, например, за минуту, следующий
— за полминуты, третий — за четверть минуты и т.д. При суммировании этой бесконечной геометрической прогрессии получается, что машина выполняет бесконечное количество шагов за две минуты.