Мемориал Дмитрия Мотрича, Санкт-Петербург. 1 тур. Вопрос 9

Вопрос 9: У известной концепции, названной в честь англичанина, существует разновидность, способная совершить бесконечное количество действий за конечное время. Какое название получила эта разновидность?

Ответ: машина Зенона

Комментарий: машина Тьюринга — известная концепция абстрактного устройства, умеющего совершать определенный набор операций. Машина Зенона — разновидность машины Тьюринга, которая для выполнения N-й операции тратит 1/2^N секунд, и таким образом способна выполнить бесконечное количество операций за секунду. Название связано с тем, что в известном рассуждении Зенона об Ахиллесе и черепахе тоже рассматривается бесконечное количество событий, происходящих за конечное время.

Источник(и): http://ru.wikipedia.org/wiki/Машина_Зенона

Автор: Мишель Матвеев