Синхронный турнир "Мурманский ерш - 2017"

2 тур, вопрос 8

В математике и информатике машина ЕГО - это такая машина Тьюринга, которой требуется два в степени "минус эн" единиц времени для совершения энной по счету операции. Напишите ЕГО имя.