Вопрос 8: В математике и информатике машина ЕГО — это такая машина Тьюринга,
которой требуется два в степени "минус эн" единиц времени для совершения
энной по счету операции. Напишите ЕГО имя.
Ответ: Зенон.
Машина Зенона — гипотетическая компьютерная модель, названная в честь
древнегреческого философа Зенона Элейского, известного своими апориями.
Она выполняет свой первый шаг вычислений, например, за минуту, следующий
— за полминуты, третий — за четверть минуты и т.д. При суммировании этой
бесконечной геометрической прогрессии получается, что машина выполняет
бесконечное количество шагов за две минуты.
Источник(и):
1. http://ru.wikipedia.org/wiki/Машина_Зенона
2. http://ru.wikipedia.org/wiki/Сверхтьюринговые_вычисления
3. http://ru.wikipedia.org/wiki/Зенон_Элейский
Автор: Роман Саженков (Мурманск)