hipercomputación
Sign in to saveAlso known as hypercomputer, super-Turing computation
Hypercomputation or super-Turing computation is a set of hypothetical models of computation that can provide outputs that are not Turing-computable. For example, a machine that could solve the halting problem would be a hypercomputer; so too would one that could correctly evaluate every statement in Peano arithmetic.
Wikidata facts
- Subclass of
- model of computation
Show 1 more fact
- Stack Exchange tag
- cstheory.stackexchange.com/tags/hypercomputation
Sources (1)
via Wikidata · CC0
Article · Español
Un hipercomputador computa funciones que son incomputables por una máquina deTuring. Esta computa funciones o números, resuelve problemas o realiza tareas que no pueden ser computados o resueltas por una máquina de Turing (MT).
Abstract from DBpedia / Wikipedia · CC BY-SA