Metraipolis › archive › dc_b07201d4f423
Teoría de la computación — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T11:22:20.712Z
- SHA-256 of the archived text
870618abee5d1d261a1eb8eea24d22609beb0bb5620827b911b9cb5f1e48273e- Stable URL of this page
https://metraipolis.com/documento/dc_b07201d4f423
How to cite
Teoría de la computación — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b07201d4f423 (Metraipolis archive dc_b07201d4f423, sha256 870618abee5d1d261a1eb8eea24d22609beb0bb5620827b911b9cb5f1e48273e)
BibTeX
@misc{dcb07201d4f423,
title = {Teoría de la computación — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b07201d4f423; sha256 870618abee5d1d261a1eb8eea24d22609beb0bb5620827b911b9cb5f1e48273e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La teoría de la computación o teoría de la informática es una rama de las ciencias de la computación que estudia los principios fundamentales de la computación desde un enfoque abstracto y formal. Su objetivo principal es entender qué problemas pueden resolverse mediante procedimientos computacionales, cuánta memoria y tiempo se requiere para ello, y cómo representar formalmente dichos procesos. Este campo se apoya en herramientas matemáticas como los sistemas formales, que utilizan símbolos y reglas lógicas para describir algoritmos y estructuras de datos, así como en modelos teóricos como los autómatas, que permiten simular y analizar el comportamiento de sistemas computacionales. Entre sus subáreas destacan la teoría de autómatas, la teoría de lenguajes formales, la teoría de la complejidad computacional y la teoría de la computabilidad. A través del uso de la abstracción, la teoría de la computación permite modelar procesos de cálculo independientemente de las características físicas de los dispositivos que los ejecutan, como los ordenadores. Estos modelos ayudan a formalizar problemas y a determinar tanto su solvencia como su dificultad inherente. Para realizar un estudio riguroso de la computación, los informáticos trabajan con una abstracción matemática de los ordenadores llamada modelo de computación. Hay varios modelos en uso, pero el más comúnmente examinado es la máquina de Turing. Los informáticos estudian la máquina de Turing porque es sencilla de formular, se puede analizar y utilizar para demostrar resultados, y porque representa lo que muchos consideran el modelo "razonable" de computación más potente posible (véase tesis Church-Turing). Podría parecer que la capacidad de memoria potencialmente infinita es un atributo irrealizable, pero cualquier problema decidible resuelto por una máquina de Turing siempre requerirá sólo una cantidad finita de memoria. Así que, en principio, cualquier problema que pueda ser resuelto (decidido) por una máquina de Turing puede ser resuelto por un ordenador que tenga una cantidad finita de memoria. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de números»). Fonte: Wikipedia in spagnolo, voce «Teoría de la computación» — https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n Wikidata Q844718 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q844718 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teor%C3%ADa_de_la_computaci%C3%B3n?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 170207375, consultata il 2026-10-07T11:15:27.852Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 18767d76a8a59a24b2d4704d5483e74c33d63b3a4924bd8429e49f36a9b82007