El documento describe la máquina Enigma y la máquina de Turing. La máquina Enigma consistía en tres componentes conectadas por cables que combinados formaban una compleja máquina para cifrar mensajes. La máquina de Turing consiste de un control finito, una cinta dividida en celdas y una cabeza de cinta. Formalmente, una máquina de Turing se define como una séptupla que describe sus estados, alfabetos, función de transición y más. La importancia de la máquina de Turing fue que ayudó a resolver problemas de man
1. Código Enigma a nivel tecnológico
Integrantes:
Ripalda Sebastian
Zurita Zubieta Jose Daniel
Agreda Rodriguez Cristian Alvaro
2. Maquina De Turing
Básicamente, estaba formada por tres
componentes conectadas por cables que
combinados constituían una compleja máquina
para cifrar: Un teclado para escribir cada letra del
texto en claro; una unidad modificadora formada
por tres rotores, un clavijero y un reflector; y un
tablero donde quedaba iluminada la letra cifrada.
3. Máquina De Turing
Una máquina de Turing consiste de un control finito que
puede estar en cualquier estado de un conjunto finito
de estados.
• Se tiene una cinta dividida en celdas, cada celda con
un sımbolo.
• Inicialmente, la entrada (cadena finita de sımbolos del
alfabeto) se coloca en la cinta, el resto de las celdas
tienen el s´ımbolo especial vacıo.
• La cabeza de la cinta está siempre sobre una celda y al
principio está sobre la celda más a la izquierda con el
primer sımbolo de la cadena de entrada.
4. Introducción
Una máquina de Turing consiste de un control finito que
puede estar en cualquier estado de un conjunto finito
de estados.
• Se tiene una cinta dividida en celdas, cada celda con
un sımbolo.
• Inicialmente, la entrada (cadena finita de sımbolos del
alfabeto) se coloca en la cinta, el resto de las celdas
tienen el s´ımbolo especial vacıo.
• La cabeza de la cinta está siempre sobre una celda y al
principio está sobre la celda más a la izquierda con el
primer sımbolo de la cadena de entrada.
• Un movimiento o transición puede cambiar de estado (o
quedarse en el estado actual), escribir un sımbolo
(reemplazando el sımbolo que existıa o dejando el
mismo) y mover la cabeza a la izquierda o derecha
5. Introducción
Formalmente, una máquina de Turing es una séptupla:
M = (Q, Σ, Γ, δ, q0, B, F), donde:
• Q: es un conjunto finito de estados
• Σ: es un conjunto finito de s´ımbolos de entrada
• Γ: es el conjunto de s´ımbolos de la cinta (Σ ⊂ Γ)
• δ: la función de transición´ δ(q, X) = (p, Y, D), donde p
es el siguiente estado en Q, Y es el s´ımbolo en Γ que
se escribe en la celda que está viendo la cabeza de la
cinta y D es la dirección (izq. o der.). ´
• q0: es el estado inicial
• B: es el sımbolo de vac´ıo, que está en Γ pero no en Σ
• F: es el conjunto de estados finales o de aceptación.
6. Descripciones Instantáneas
• Como la cinta es infinita, se representan solo los
sımbolos entre los B’s (a veces se pueden incluir
algunos B’s) y se incluye un sımbolo especial para
indicar la posición de la cabeza. ´
• Por ejemplo: X1X2 . . . Xi−1qXiXi+1 . . . Xn representa un
ID donde:
• q es el estado de la máquina de Turing
• La cabeza de la cinta está viendo el i-ésimo sımbolo a
la izquierda
• X1X2 . . . Xn es el pedazo de cinta entre los sımbolos más
a la izquierda y más a la derecha que no son vacıos.
• Usamos la misma notación de ID que para los PDAs:
y
• Supongamos que δ(q, Xi) = (p, Y, L), el siguiente
movimiento es a la izquierda (L). Entonces:
X1X2 . . . Xi−1qXiXi+1 . . . Xn ` X1X2 . . . Xi−2pXi−1YXi+1 . . . Xn
7. Problema Tecnológico
Las cosas de calcular era de manera manual no era
posible hacerlo de manera rápida y eficiente, no
había la manera de calcular o hacer miles de
millones de combinaciones o procesos con rapidez
Como se vio era el uso de papel y lápiz para hacer
las posibles soluciones.
8. Problema Tecnológico
Durante de la 2da guerra mundial se contaba con
ciertas tecnologías como el desarrollo de la radio de
onda corta.
La radio era un factor clave en la Segunda Guerra
Mundial ya que proporcionaba informaciones que
estaban sometidas a censuras en la mayoría de los
países beligerantes. ... Cada estado difundía
informaciones en la lengua de sus enemigos para no
sólo informarlos, sino echar por tierra la moral de la
población.
9. La importancia
La importancia de la máquina de Turing sería la ayuda
a resolver los problemas o la forma de ganar al
enemigo de manera más rápida y eficiente a través de
la tecnología.
Siendo así que se dio a los principios de la
computación y lo que llega hacer la inteligencia
artificial.
Como una máquina pudo descifrar de forma casi
autónoma el código enigma.
10. Conclusiones
“Alan Turing cambió el mundo”,Damos por hecho que
podemos hacer diferentes cosas con un ordenador:
escribir textos y guardarlos, navegar por internet,
escuchar música, y no tenemos cambiar de
dispositivo para cada una de esas acciones. El
ordenador universal de programa integrado de Turing
nos ha cambiado la vida. En pocas décadas, las ideas
de este hombre hicieron que computador dejará de ser
un empleado que hacía cuentas de manera repetitva,
para empezar a ser una de las máquinas que más ha
impactado la sociedad de los últimos 60 años.