Изменения

Перейти к: навигация, поиск

Сверхтьюринговые вычисления (гипервычисления)

2 байта добавлено, 22:53, 7 января 2015
Нет описания правки
== Предполагаемые способы сверхтьюринговых вычислений: ==
* Машина тьюринга которая может выполнить бесконечное число шагов.
::Один из математических способов — Машина Зенона.
Машина Зенона выполняет свой первый шаг за <tex>1</tex> минуту, следующий шаг за <tex>\frac{1}{2}</tex> минуты, следующий за <tex>\frac{1}{4}</tex> и т.д.
Суммируя <tex>1+\frac{1}{2}+\frac{1}{4}</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.
Анонимный участник

Навигация