Вопрос 9: У известной концепции, названной в честь англичанина, существует разновидность, способная совершить бесконечное количество действий за конечное время. Какое название получила эта разновидность?
Ответ: машина Зенона
машина Тьюринга — известная концепция абстрактного устройства, умеющего совершать определенный набор операций. Машина Зенона — разновидность машины Тьюринга, которая для выполнения N-й операции тратит 1/2^N секунд, и таким образом способна выполнить бесконечное количество операций за секунду. Название связано с тем, что в известном рассуждении Зенона об Ахиллесе и черепахе тоже рассматривается бесконечное количество событий, происходящих за конечное время.
Источник(и): http://ru.wikipedia.org/wiki/Машина_Зенона
Автор: Мишель Матвеев