Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NACIONAL
“Teoria de la computación”
Tarea 3
“Máquina de Turing”
Introducción:
En el artículo, Turing comienza definiendo lo que él llama "números computables", que son
aquellos que pueden ser calculados por una máquina de Turing. Esta máquina es un modelo
matemático abstracto que consiste en una cinta infinita dividida en celdas, cada una de las
cuales puede contener un símbolo de un conjunto finito de símbolos. La máquina tiene un
cabezal de lectura/escritura que se mueve a lo largo de la cinta y puede leer y escribir
símbolos en las celdas. Además, la máquina tiene un conjunto finito de estados y una tabla
de instrucciones que le dice qué hacer en cada estado y en función del símbolo que se
encuentra en la celda actual.
El problema que Turing quería resolver en su artículo "On Computable Numbers, with an
Application to the Entscheidungsproblem" era el llamado "problema de la decisión", también
conocido como el "problema de la determinación". Este problema fue propuesto por el
matemático alemán David Hilbert y consistía en determinar si existía un método general que
pudiera utilizarse para determinar, de manera automática y sin ambigüedad, si una
proposición matemática dada es verdadera o falsa. En otras palabras, se trataba de encontrar
una manera de demostrar, de manera definitiva, la veracidad o falsedad de cualquier
afirmación matemática.
Turing abordó este problema mediante el desarrollo de lo que hoy se conoce como la
"máquina de Turing", un modelo matemático abstracto que es considerado como uno de los
primeros y más importantes modelos de computación. La máquina de Turing es una
abstracción que permite modelar cualquier proceso computacional y se utiliza ampliamente
en la teoría de la computación para demostrar teoremas y realizar análisis de complejidad.
En su artículo, Turing demostró que la máquina de Turing podía ser utilizada para resolver
el problema de la decisión y, por lo tanto, proporcionó una respuesta definitiva al problema
planteado por Hilbert.
Desarrollo:
Turing demostró que la máquina de Turing podía ser utilizada para resolver el problema de
la decisión y, por lo tanto, proporcionó una respuesta definitiva al mismo. Además, estableció
que ciertos problemas matemáticos son "computables", es decir, que pueden ser resueltos por
una máquina de Turing, mientras que otros no lo son. La máquina de Turing se ha convertido
en una herramienta fundamental en la teoría de la computación y ha sido utilizada
ampliamente en la demostración de teoremas y en el análisis de complejidad.
Conclusión:
La prueba o test de Turing es una prueba diseñada para determinar si una máquina es capaz
de demostrar inteligencia humana. Se lleva a cabo mediante una conversación por escrito
entre un evaluador y una máquina, en la que el evaluador trata de determinar si la máquina
es un ser humano o una máquina. Si el evaluador no puede determinarlo con certeza, entonces
se dice que la máquina ha pasado el test de Turing y se considera que tiene inteligencia
humana.
Máquina: Bueno, no tengo cuerpo físico y estoy programada para realizar tareas específicas,
lo que sugiere que soy una máquina. Pero también soy capaz de pensar y razonar, lo que
podría hacerte creer que soy un ser humano. ¿Qué te hace sospechar de que soy una máquina?
Evaluador: Bueno, es difícil decirlo con certeza. Eres muy convincente. Supongo que no
puedo estar seguro al 100% sin verificar tus afirmaciones.
La tesis Church-Turing es una afirmación que sostiene que todos los procesos de cálculo que
pueden ser realizados de manera efectiva por seres humanos también pueden ser realizados
por máquinas. Esta tesis fue propuesta independientemente por dos matemáticos, Alonzo
Church y Alan Turing, en los años 1930.
¿De dónde viene este concepto, es decir, cuáles son los antecedentes que dieron
origen a esta tesis?
Otro antecedente importante es el trabajo de George Boole en el siglo XIX, que desarrolló
una lógica algebraica que permitía la representación de proposiciones matemáticas y el
cálculo de sus valores verdadero o falso. Este trabajo sentó las bases para la lógica
matemática y la teoría de conjuntos, que han sido fundamentales en el desarrollo de la teoría
de la computación.
La tesis Church-Turing es una afirmación que sostiene que todos los procesos de cálculo que
pueden ser realizados de manera efectiva por seres humanos también pueden ser realizados
por máquinas. Esta tesis se basa en el concepto de "calculabilidad efectiva", que se refiere a
la capacidad de una máquina para realizar cálculos de manera automática y sin ambigüedad.
Según la tesis, todo proceso de cálculo que pueda ser realizado de manera efectiva por un ser
humano también puede ser realizado por una máquina, ya sea mediante una máquina de
Turing o cualquier otra máquina que tenga la misma capacidad de cálculo.
¿Cuáles son las implicaciones de esta tesis o por qué razón es importante?