Metraipolis › archive › dc_57ef7f12ace3
Equivalentes de la máquina de Turing — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Equivalentes_de_la_m%C3%A1quina_de_Turing
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-06T22:43:48.486Z
- SHA-256 of the archived text
087e05425ab118b37519b7bb177e41f329d069a0f38f468419cb59a986e46b00- Stable URL of this page
https://metraipolis.com/documento/dc_57ef7f12ace3
How to cite
Equivalentes de la máquina de Turing — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Equivalentes_de_la_m%C3%A1quina_de_Turing (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_57ef7f12ace3 (Metraipolis archive dc_57ef7f12ace3, sha256 087e05425ab118b37519b7bb177e41f329d069a0f38f468419cb59a986e46b00)
BibTeX
@misc{dc57ef7f12ace3,
title = {Equivalentes de la máquina de Turing — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Equivalentes_de_la_m%C3%A1quina_de_Turing},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_57ef7f12ace3; sha256 087e05425ab118b37519b7bb177e41f329d069a0f38f468419cb59a986e46b00},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Equivalentes_de_la_m%C3%A1quina_de_Turing. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Los equivalentes de la máquina de Turing son una serie de desarrollos teóricos ideados para modelizar el comportamiento de un dispositivo informático simple. El primero y más conocido de este tipo de modelos es la máquina de Turing, un dispositivo informático hipotético concebido por primera vez por el matemático británico Alan Turing en 1936. Las máquinas de Turing manipulan símbolos en una cinta potencialmente infinita según una tabla finita de reglas, y proporcionan los fundamentos teóricos para la noción de algoritmo informático. Si bien no se ha demostrado que ninguno de los siguientes modelos tenga mayor potencia que el modelo de máquina de Turing de una sola cinta, unidireccional, infinita y multisímbolo, sus autores los definieron y utilizaron para investigar cuestiones y resolver problemas con mayor facilidad que si se hubieran ceñido al modelo de la máquina a de Turing. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Equivalentes de la máquina de Turing» — https://es.wikipedia.org/wiki/Equivalentes_de_la_m%C3%A1quina_de_Turing Wikidata Q7854962: «hypothetical computing devices» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7854962 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Equivalentes_de_la_m%C3%A1quina_de_Turing?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 174620159, consultata il 2026-11-06T22:38:44.203Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9b8e566bc0b7e724126dfa010f7b644c92cad1668c27bebceae0c3692dac2767