Изменения

Машина Зенона выполняет свой первый шаг за <tex>1</tex> минуту, следующий шаг за <tex>\frac{1/}{2}</tex> минуты, следующий за <tex>\frac{1/}{4}</tex> и т.д.Суммируя <tex>1+\frac{1/}{2}+\frac{1/}{4}</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.

* Ввод ввод информации еще на стадии выполнения программы, * Попытка попытка отказаться от линейности времени: оно замедляется, ускоряется, замыкается. Как известно из физики, такие процессы действительно существуют. * Делаются делаются попытки использовать актуальную бесконечность: имеется в виду, что сумма бесконечного числа членов может иметь вполне определенное значение.* Но но самые большие надежды возлагаются на квантовые компьютеры. Чтобы осуществить вычисление, во-первых, необходимо управлять кубитами, во-вторых, дать реализоваться квантовому алгоритму, в-третьих, измерить состояния кубитов регистра. В принципиальном отношении все три операции осуществимы.== См. также ==* [[Машина Тьюринга]]* [[Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ]]