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


Зенон.



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

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

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

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

Тур: 2 тур

Номер: Вопрос 8


Показать как json