Изменения

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

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

3 байта добавлено, 20:26, 9 января 2015
м
Предполагаемые способы сверхтьюринговых вычислений:
* Машина Тьюринга, которая может выполнить бесконечное число шагов.
::Один из математических способов &mdash; Машина Зенона. Машина Зенона выполняет свой первый шаг за <tex dpi=150> 1 </tex> минуту, следующий шаг за <tex dpi=150> \frac{1}{2}</tex> минуты, следующий за <tex dpi=150> \frac{1}{4}</tex> и т.д.
::Суммируя <tex dpi=150> 1+\frac{1}{2}+\frac{1}{4}...\dots</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.
*Вечная машина Тьюринга.

Навигация