Вопросы с тегом «hypercomputation»

Теоретические машины, более мощные, чем машины Тьюринга

Существуют ли теоретические машины, которые превосходят возможности машин Тьюринга хотя бы в некоторых

Машина Тьюринга + замедление времени = решить проблему остановки?

Существуют релятивистские пространства-времени (например, пространства-времени МГ; см. Хогарт, 1994), где мировая линия бесконечной длительности может содержаться в прошлом конечного наблюдателя. Это означает, что обычный наблюдатель может иметь доступ к бесконечному количеству вычислительных...