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

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

Ответ: Зенон.

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

Источник(и):
    1. http://ru.wikipedia.org/wiki/Машина_Зенона
    2. http://ru.wikipedia.org/wiki/Сверхтьюринговые_вычисления
    3. http://ru.wikipedia.org/wiki/Зенон_Элейский

Автор: Роман Саженков (Мурманск)