Изменения

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

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

54 байта добавлено, 22:53, 7 января 2015
Нет описания правки
Суммируя <tex>1+\frac{1}{2}+\frac{1}{4}</tex> (геометрическая прогрессия) мы видим, что машина выполняет бесконечно количество шагов за 2 минуты.
* Вечная машина Тьюринга.::Вечная машина Тьюринга это обобщение машина Зенона, которая может выполнить неопределенно продолжительное вычисление,
шаги в котором перенумерованы потенциально трансфинитными ординальными числами.
* Artificial Recurrent Neural Network::В 1994 Хава Сигельманн доказала, что ее новая вычислительная модель the Artificial Recurrent Neural Network (ARNN), может выполнитьгипервычисления, используя бесконечную точность. Также она предложила модель, основанную на бесконечной эволюции нейронных сетей, способную проводить гипервычисления.*Неограниченный детерминизм::Техника, известная как неограниченный детерминизм, может позволять вычисление невычислимых функций. Это вопрос является предметом обсуждения в литературе.*::Использование замкнутых времениподобных кривых, вопреки распространённому мнению, не позволяет выполнять сверхтьюринговые вычисления, так как отсутствует бесконечный объём памяти.
== Машина Зенона ==
{{Определение
== См. также ==
* [[Машина Тьюринга]]
* [[Счетчиковые машины, эквивалентность двухсчетчиковой машины МТЛямбда-исчисление]]
== Источники информации ==
*[https://ru.wikipedia.org/wiki/%D0%A1%D0%B2%D0%B5%D1%80%D1%85%D1%82%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%BE%D0%B2%D1%8B%D0%B5_%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F| Сверхтьюринговые вычисления]
Анонимный участник

Навигация