Машина Зенона — это гипотетическая вычислительная модель, которая демонстрирует парадокс Зенона в вычислительном контексте. Ключевая идея: каждый следующий шаг выполняется в α раз быстрее, чем предыдущий (где α > 1). Благодаря геометрическому ускорения, за конечное время можно теоретически выполнить бесконечное число шагов.
Время n-го шага: \(t_n = \frac{t_0}{\alpha^n}\)
Предел времени: \(T = t_0 \cdot \frac{\alpha}{\alpha - 1}\)
Время n-го шага: \(t_n = \frac{t_0}{\alpha^n}\)
Предел времени: \(T = t_0 \cdot \frac{\alpha}{\alpha - 1}\)