Изменения
Нет описания правки
* Машина тьюринга которая может выполнить бесконечное число шагов.
Один из математических способов - Машина Зенона.
Машина Зенона выполняет свой первый шаг за <tex>1 </tex> минуту, следующий шаг за <tex>1/2 </tex> минуты, следующий за <tex>1/4 </tex> и т.д.Суммируя <tex>1+1/2+1/4...</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.
* Вечная машина Тьюринга это обобщение машина Зенона, которая может выполнить неопределенно продолжительное вычисление,
