Equivalencia de Turing

La equivalencia de Turing puede referirse a:

Completitud de Turing o Turing completo. Es un sistema que tiene un poder computacional equivalente a una máquina universal de Turing.
Equivalencia de grados de Turing. Conjuntos que tienen el mismo nivel de no solucionabilidad.

Ver: Equivalentes de máquinas de Turing

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.