Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Marco Historico e Importancia Computacionlectura - Inicial - TC
Marco Historico e Importancia Computacionlectura - Inicial - TC
Antes de comenzar a construir el primer computador electrónico (1937 a 1942), para poder
ejecutar algoritmos con él, en el año 1936, Alan Turing, matemático inglés, define una
máquina denominada Máquina de Turing, [1] con el único objetivo de usarla como modelo
para poder estudiar la posibilidad de calcular funciones. Gracias a esta estructura teórica, se
pueden analizar los procesos de cálculo en función de la dificultad de computación, y a partir
de esto, conocer las limitaciones de los procesos (problemas indecidibles), y sus grados de
complejidad (problemas intratables).
Turing pudo entonces demostrar que existían funciones que no son posibles calcular en su
máquina, y luego, con Alonzo Church, planteó, por medio de un axioma, que su poder de
cálculo es equivalente al del procesamiento del pensamiento humano y, posteriormente, al
del computador físico (tesis de Church-Turing) [3].
Con la Máquina de Turing, nace entonces la Teoría Matemática de la Computación y con ella
la posibilidad de entender a la Computación como una Ciencia. El término de "teoría",
altamente polisémico en el uso coloquial (como suposición, falta de concreción, oposición de
la práctica, como norma, creencia colectiva, opinión o postura frente a un problema, como
especulación), [4]) comprendida por su carácter científico, establece un conjunto de medios
de representación conceptual, general y simbólica de un hecho. Además otorga las reglas de
inferencia que permiten la previsión de los datos del hecho.
Con los conocimientos aportados por Turing, y los que se derivaron luego, se obtuvo como
resultado un conocimiento descriptivo y explicativo, la Teoría de la Computación, de todo lo
que puede calcularse en cualquier máquina. Y es a partir de aquí que se puede dar
respuestas a las preguntas iniciales de este texto.
Referencias:
- K. Gödel, "Uber formal unentscheidbare satze der Principia Mathematica und verwander
systeme", Monostschefte fur Mathematik und Physik 28 (1931), pp. 173-198. y Nagel Ernest;
Newman, James R. (1994) El teorema de Gödel. Editorial Tecnos. Madrid.