Revisión del 04:49 26 jun 2018 editar Invadibot (discusión · contribs.) Bots, Reversores 699 167 ediciones m Bot: 8 - Estandarizaciones y otras mejoras automatizadas ← Ir a diferencia anterior		Revisión del 13:23 8 ene 2019 editar deshacer BenjaBot (discusión · contribs.) Bots 597 761 ediciones m (Bot) Correcciones ortográficas; cambios superficiales Ir a siguiente diferencia →
Línea 3: En la teoría de [[computadora]]s reales y [[Máquina virtual\|virtuales]], de los [[lenguaje de programación\|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 de Turing universal]]. En otras palabras, el sistema y la máquina universal de Turing pueden emularse entre sí. ~~Aún~~Aun cuando es físicamente imposible que existan estas máquinas debido a que requieren de almacenamiento ilimitado y probabilidad cero de falla, de forma coloquial la completitud de Turing se atribuye a máquinas físicas o lenguajes de programación que podrían ser universales si tuvieran almacenamiento infinito y fueran absolutamente fiables. La primera de esas máquinas apareció en [[1941]]: la [[Z3]] de [[Konrad Zuse]], que era controlada por programas. Su universalidad, sin embargo, fue demostrada mucho después por [[Raúl Rojas]] en [[1998]].<ref>[https://web.archive.org/web/20120301212114/http://www.zib.de/zuse/Inhalt/Kommentare/Html/0684/universal2.html \| Link a paper (en ingles)]</ref> En ese sentido laxo, todas las computadoras modernas son también Turing completas. La completitud de Turing es significativa, pues, cada diseño verosímil de un dispositivo de computación, por más avanzado que sea (aun las [[computación cuántica\|computadoras cuánticas]]), pueden ser emuladas por una máquina universal de Turing. Así, una máquina que pueda actuar como una máquina universal de Turing puede, en principio, hacer cualquier cálculo que ''cualquier'' otra computadora es capaz de hacer (en otras palabras, es programable). Obsérvese, sin embargo, que no dice nada sobre el esfuerzo de escribir un programa para la máquina o sobre el tiempo que puede tomar el cálculo.

Diferencia entre revisiones de «Turing completo»