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