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

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

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5098-8061-2

High Quality Content by WIKIPEDIA articles! Сверхтьюринговыми вычислениями (или гипервычислениями (англ. hypercomputation)) называются такие вычисления, которые не могут быть проделаны на машине Тьюринга. Они включают в себя разнообразные гипотетические методы, основанные на суперрекурсивных алгоритмах, а также некоторые другие типы вычислений — например, интерактивные вычисления. Термин гипервычисления (англ. hypercomputation) был впервые введён Джеком Коуплендом и Дианой Праудфут. Возможность физической реализации таких вычислений активно обсуждается.