Turing completo


Wikipedia en español - La enciclopedia libreDownload this dictionary
Turing completo
En la teoría de computadoras reales e imaginarias, de los lenguajes de programación y de otros sistemas lógicos, un sistema Turing completo es aquel que tiene un poder computacional equivalente a la máquina universal de Turing. En otras palabras, el sistema y la máquina universal de Turing pueden emularse entre sí.

Ver más en Wikipedia.org...


© Este artículo utiliza contenidos de Wikipedia® y está disponible bajo los términos de la Licencia de documentación libre GNU y bajo los términos de la Licencia Creative Commons Atribución-CompartirIgual