Este documento trata sobre el código Enigma utilizado por los alemanes durante la Segunda Guerra Mundial para encriptar mensajes, y la máquina de Turing desarrollada para descifrarlo. Explica que el código Enigma usaba rotores giratorios para generar combinaciones complejas, y que la máquina de Turing propuesta por Alan Turing pudo resolver el problema de descifrarlo de forma automática. También resume los componentes matemáticos y físicos de una máquina de Turing, incluyendo estados, cinta, símbolos y
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
Este documento describe la máquina de Turing, un modelo matemático de computación introducido por Alan Turing en 1937. Explica qué es una máquina de Turing, sus componentes, tipos, definición formal, teoremas, cómo funciona, diagramas y provee un ejemplo de una máquina de Turing que acepta el lenguaje 0n1n.
1) El Advanced Encryption Standard (AES) es un algoritmo de cifrado por bloques adoptado como estándar por el gobierno de Estados Unidos.
2) AES fue desarrollado por dos criptólogos belgas y seleccionado como estándar tras un proceso de 5 años llevado a cabo por el NIST.
3) AES opera en una matriz de estado de 4x4 bytes y consta de rondas de sustitución, desplazamiento, mezcla y suma con la subclave.
El documento trata sobre máquinas de estado sólido. Explica que la máquina de Turing es un modelo teórico de computación que consiste en una cinta, un cabezal y un programa. Luego describe los pasos para diseñar un circuito secuencial síncrono (CSS), incluyendo la interpretación del problema, la asignación de estados codificados y la elección de biestables para almacenar los estados. Finalmente, muestra un ejemplo completo del diseño de un detector de secuencias.
La máquina de Turing es un modelo matemático de un dispositivo de computación abstracto que puede resolver cualquier problema algorítmico. Consiste en una cinta infinita dividida en casillas sobre la cual se desplaza un cabezal que puede leer, escribir o borrar símbolos en cada paso, según su estado y las reglas de transición. Variaciones incluyen máquinas de Turing con múltiples cintas o cabezales, o máquinas no deterministas. Es un modelo universal de computación teórica.
La máquina de Turing es un modelo matemático de un dispositivo de computación abstracto que puede ser usado para simular cualquier algoritmo posible. Consiste en una cinta infinita dividida en casillas sobre la cual se mueve un cabezal lector/escritor que puede leer los símbolos en la cinta, reescribirlos, y moverse entre las casillas siguiendo instrucciones codificadas en tablas de transición de estado. La máquina de Turing es universal en el sentido de que puede simular el comportamiento de cualquier otra máquina de Turing posible
Maquina de turing - Enzo y Bolivar - Teoria de AutomatasEnzo Casamassima
Este documento define una máquina de Turing como un dispositivo que manipula símbolos sobre una cinta de acuerdo a una tabla de reglas. Fue descrita por Alan Turing en 1936 y puede simular cualquier algoritmo de computador a pesar de su simplicidad. Se define formalmente como una séptupla que especifica el alfabeto, estados, función de transición y más. Explica también los tipos de máquinas de Turing y el problema de la parada.
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
Este documento describe la máquina de Turing, un modelo matemático de computación introducido por Alan Turing en 1937. Explica qué es una máquina de Turing, sus componentes, tipos, definición formal, teoremas, cómo funciona, diagramas y provee un ejemplo de una máquina de Turing que acepta el lenguaje 0n1n.
1) El Advanced Encryption Standard (AES) es un algoritmo de cifrado por bloques adoptado como estándar por el gobierno de Estados Unidos.
2) AES fue desarrollado por dos criptólogos belgas y seleccionado como estándar tras un proceso de 5 años llevado a cabo por el NIST.
3) AES opera en una matriz de estado de 4x4 bytes y consta de rondas de sustitución, desplazamiento, mezcla y suma con la subclave.
El documento trata sobre máquinas de estado sólido. Explica que la máquina de Turing es un modelo teórico de computación que consiste en una cinta, un cabezal y un programa. Luego describe los pasos para diseñar un circuito secuencial síncrono (CSS), incluyendo la interpretación del problema, la asignación de estados codificados y la elección de biestables para almacenar los estados. Finalmente, muestra un ejemplo completo del diseño de un detector de secuencias.
La máquina de Turing es un modelo matemático de un dispositivo de computación abstracto que puede resolver cualquier problema algorítmico. Consiste en una cinta infinita dividida en casillas sobre la cual se desplaza un cabezal que puede leer, escribir o borrar símbolos en cada paso, según su estado y las reglas de transición. Variaciones incluyen máquinas de Turing con múltiples cintas o cabezales, o máquinas no deterministas. Es un modelo universal de computación teórica.
La máquina de Turing es un modelo matemático de un dispositivo de computación abstracto que puede ser usado para simular cualquier algoritmo posible. Consiste en una cinta infinita dividida en casillas sobre la cual se mueve un cabezal lector/escritor que puede leer los símbolos en la cinta, reescribirlos, y moverse entre las casillas siguiendo instrucciones codificadas en tablas de transición de estado. La máquina de Turing es universal en el sentido de que puede simular el comportamiento de cualquier otra máquina de Turing posible
Maquina de turing - Enzo y Bolivar - Teoria de AutomatasEnzo Casamassima
Este documento define una máquina de Turing como un dispositivo que manipula símbolos sobre una cinta de acuerdo a una tabla de reglas. Fue descrita por Alan Turing en 1936 y puede simular cualquier algoritmo de computador a pesar de su simplicidad. Se define formalmente como una séptupla que especifica el alfabeto, estados, función de transición y más. Explica también los tipos de máquinas de Turing y el problema de la parada.
El documento describe las máquinas de Turing, incluyendo su definición como dispositivos de reconocimiento de lenguaje más general que los autómatas finitos o de pila. Explica los tipos de máquinas de Turing como las de una cinta, multicinta, no determinista y con oráculo. También menciona algunas aplicaciones como reconocer lenguajes formales y ofrece referencias sobre el tema.
Este documento presenta la exposición realizada por dos alumnas sobre las máquinas de Turing. Explica que Alan Turing fue el creador de este modelo computacional y describe sus componentes principales como la cinta, el cabezal y los estados. También define formalmente una máquina de Turing y presenta un ejemplo. Por último, resume los tipos de lenguajes que pueden ser aceptados por este modelo de computación como los lenguajes formales, regulares y libres de contexto.
El documento resume la historia de los sistemas de cómputo, desde el ábaco chino hasta la quinta generación de ordenadores. Describe los primeros dispositivos mecánicos y electrónicos como la máquina de Pascal y la de Babbage. Explica la evolución de los ordenadores a través de las diferentes generaciones y el papel clave de personas como Turing y Lovelace. También define las características de los sistemas analógicos y digitales y describe las partes fundamentales de un ordenador moderno.
Este documento describe los principales dispositivos de entrada, salida y almacenamiento de una computadora. Entre los dispositivos de entrada se mencionan el teclado, mouse, cámara web y micrófono. Los dispositivos de salida incluyen el monitor, impresora y parlantes. Los dispositivos de almacenamiento discutidos son el disco duro, tarjetas de memoria, memoria RAM y unidades de CD-ROM.
Este documento describe el mundo digital y sus principales características. En primer lugar, explica la transición del mundo analógico al digital y el proceso de conversión de datos. Luego, detalla cómo se procesa, almacena e intercambia la información digitalizada, incluyendo ejemplos de conversión para imágenes, sonido y texto. También resume los componentes básicos de los ordenadores, hardware y software. Finalmente, aborda brevemente el tratamiento multimedia, Internet y su función de interconectar el mundo.
Este documento describe un robot llamado "Shocobot" que puede resolver laberintos. El robot está programado en Arduino UNO y contiene sensores ultrasónicos, un sensor de color y motores DC. Usa los sensores para detectar obstáculos y el color amarillo, y los motores para moverse a través del laberinto hasta completarlo.
El documento habla sobre los componentes básicos de un ordenador, incluyendo dispositivos de entrada, salida, procesamiento y almacenamiento. Explica conceptos como hardware, software, sistemas operativos, codificación de información y unidades de medida. También describe los principales componentes internos de un ordenador como la placa base, la CPU y la memoria RAM.
El Circuit Playground es una placa electrónica educativa que contiene varios sensores y componentes, como un microprocesador ATmega32u4, LEDs, botones y switches. La placa puede ser alimentada por USB o batería y cuenta con puertos para programación y depuración. Incluye sensores de luz, temperatura, movimiento y sonido, así como NeoPixels RGB y un pequeño parlante para generar tonos.
Alan Turing fue un brillante matemático e informático británico que formalizó los conceptos de algoritmo y computación con su máquina de Turing. Fue clave en el equipo de criptoanálisis que rompió los códigos de la máquina Enigma alemana durante la Segunda Guerra Mundial. A pesar de sus grandes contribuciones científicas, Turing fue condenado por homosexualidad y murió a los 41 años.
Este documento describe los sistemas de numeración digital y analógica, así como los diferentes códigos binarios utilizados en electrónica digital. Explica la necesidad de pasar de señales analógicas a digitales y la introducción del sistema binario. Luego describe diferentes métodos de codificación binaria como el código binario natural, BCD, Gray y ASCII, así como su aplicación en electrónica digital.
Los dispositivos de entrada permiten introducir datos e instrucciones en la CPU y convertir la información en señales eléctricas almacenadas en la memoria. Los dispositivos más comunes son el teclado, el ratón, el escáner y la cámara web. Los dispositivos de salida incluyen la pantalla, la impresora y los altavoces, y permiten presentar la información procesada de forma visual o auditiva.
La guía explica las partes principales de una computadora, incluyendo el hardware interno como la placa madre, microprocesador y memoria RAM, y los periféricos de entrada y salida como teclado, mouse, monitor e impresora. También describe las unidades de almacenamiento como disco duro, USB y ópticos, y define las unidades de medida de memoria como byte, kilobyte y megabyte.
Este documento presenta varios artefactos que utilizan tecnología digital como cámaras de video, cámaras digitales, consolas de videojuegos y relojes binarios. Explica brevemente cómo funcionan estos dispositivos digitales al convertir la información analógica en códigos binarios de ceros y unos que pueden ser procesados y almacenados por computadoras.
La guía explica las partes principales de una computadora, incluyendo el hardware interno como la placa madre, microprocesador y memoria RAM, y los periféricos externos como teclado, mouse, monitor e impresora. Describe cada componente y sus funciones, así como diferentes tipos de almacenamiento como disco duro, USB y CD/DVD. También define unidades de medida de memoria como byte, kilobyte y megabyte.
1. El documento describe los tipos de eventos analógicos y digitales, dando ejemplos de cada uno. Los eventos analógicos cambian de forma continua entre estados, mientras que los eventos digitales cambian de forma abrupta entre solo dos estados posibles.
2. Explica que la electrónica analógica y digital son necesarias para estudiar y almacenar información sobre los comportamientos naturales. La electrónica analógica captura las señales mediante transductores y las convierte a formato digital mediante conversores A/D,
Este documento describe varios periféricos electrónicos, incluyendo dispositivos de entrada como teclados, mouse, escáneres y cámaras digitales, y dispositivos de salida como monitores, impresoras y parlantes. También cubre dispositivos de entrada y salida como modems, placas de red y placas de sonido. Explica las funciones básicas de cada periférico y algunos tipos comunes.
Este documento describe varios periféricos electrónicos, incluyendo dispositivos de entrada como teclados, mouse, escáneres y cámaras digitales, y dispositivos de salida como monitores, impresoras y parlantes. También cubre dispositivos de entrada y salida como modems, placas de red y placas de sonido. Explica las funciones básicas de cada periférico y algunos tipos comunes.
Las TIC son el conjunto de tecnologías desarrolladas para gestionar y enviar información. Incluyen tecnologías para almacenar, recuperar, enviar y procesar información para calcular resultados e informes. Las TIC están presentes en todas las áreas de gestión empresarial y han transformado la manera de trabajar, comunicarse y hacer negocios.
Este documento proporciona información sobre el uso de pantallas LCD con Arduino. Explica que las pantallas LCD son periféricos versátiles que permiten visualizar texto, números y símbolos. Detalla cómo conectar y controlar una pantalla LCD de 2 líneas x 16 caracteres usando la librería LiquidCrystal.h. También describe cómo definir caracteres gráficos personalizados en la memoria CGRAM de la pantalla LCD. El documento incluye ejemplos de código para visualizar diferentes tipos de mensajes en la pantalla.
Este documento describe los principales componentes de un sistema de computo. Explica que un sistema de computo está compuesto por hardware (partes físicas como el teclado, pantalla, etc.) y software (instrucciones). Luego describe los principales periféricos de entrada como el teclado, mouse, micrófono, escáner y cámara web, así como dispositivos de almacenamiento como la memoria USB, tarjeta SD y disco compacto.
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Juan Martín Martín
Criterios de corrección y soluciones al examen de Geografía de Selectividad (EvAU) Junio de 2024 en Castilla La Mancha.
Soluciones al examen.
Convocatoria Ordinaria.
Examen resuelto de Geografía
conocer el examen de geografía de julio 2024 en:
https://blogdegeografiadejuan.blogspot.com/2024/06/soluciones-examen-de-selectividad.html
http://blogdegeografiadejuan.blogspot.com/
El documento describe las máquinas de Turing, incluyendo su definición como dispositivos de reconocimiento de lenguaje más general que los autómatas finitos o de pila. Explica los tipos de máquinas de Turing como las de una cinta, multicinta, no determinista y con oráculo. También menciona algunas aplicaciones como reconocer lenguajes formales y ofrece referencias sobre el tema.
Este documento presenta la exposición realizada por dos alumnas sobre las máquinas de Turing. Explica que Alan Turing fue el creador de este modelo computacional y describe sus componentes principales como la cinta, el cabezal y los estados. También define formalmente una máquina de Turing y presenta un ejemplo. Por último, resume los tipos de lenguajes que pueden ser aceptados por este modelo de computación como los lenguajes formales, regulares y libres de contexto.
El documento resume la historia de los sistemas de cómputo, desde el ábaco chino hasta la quinta generación de ordenadores. Describe los primeros dispositivos mecánicos y electrónicos como la máquina de Pascal y la de Babbage. Explica la evolución de los ordenadores a través de las diferentes generaciones y el papel clave de personas como Turing y Lovelace. También define las características de los sistemas analógicos y digitales y describe las partes fundamentales de un ordenador moderno.
Este documento describe los principales dispositivos de entrada, salida y almacenamiento de una computadora. Entre los dispositivos de entrada se mencionan el teclado, mouse, cámara web y micrófono. Los dispositivos de salida incluyen el monitor, impresora y parlantes. Los dispositivos de almacenamiento discutidos son el disco duro, tarjetas de memoria, memoria RAM y unidades de CD-ROM.
Este documento describe el mundo digital y sus principales características. En primer lugar, explica la transición del mundo analógico al digital y el proceso de conversión de datos. Luego, detalla cómo se procesa, almacena e intercambia la información digitalizada, incluyendo ejemplos de conversión para imágenes, sonido y texto. También resume los componentes básicos de los ordenadores, hardware y software. Finalmente, aborda brevemente el tratamiento multimedia, Internet y su función de interconectar el mundo.
Este documento describe un robot llamado "Shocobot" que puede resolver laberintos. El robot está programado en Arduino UNO y contiene sensores ultrasónicos, un sensor de color y motores DC. Usa los sensores para detectar obstáculos y el color amarillo, y los motores para moverse a través del laberinto hasta completarlo.
El documento habla sobre los componentes básicos de un ordenador, incluyendo dispositivos de entrada, salida, procesamiento y almacenamiento. Explica conceptos como hardware, software, sistemas operativos, codificación de información y unidades de medida. También describe los principales componentes internos de un ordenador como la placa base, la CPU y la memoria RAM.
El Circuit Playground es una placa electrónica educativa que contiene varios sensores y componentes, como un microprocesador ATmega32u4, LEDs, botones y switches. La placa puede ser alimentada por USB o batería y cuenta con puertos para programación y depuración. Incluye sensores de luz, temperatura, movimiento y sonido, así como NeoPixels RGB y un pequeño parlante para generar tonos.
Alan Turing fue un brillante matemático e informático británico que formalizó los conceptos de algoritmo y computación con su máquina de Turing. Fue clave en el equipo de criptoanálisis que rompió los códigos de la máquina Enigma alemana durante la Segunda Guerra Mundial. A pesar de sus grandes contribuciones científicas, Turing fue condenado por homosexualidad y murió a los 41 años.
Este documento describe los sistemas de numeración digital y analógica, así como los diferentes códigos binarios utilizados en electrónica digital. Explica la necesidad de pasar de señales analógicas a digitales y la introducción del sistema binario. Luego describe diferentes métodos de codificación binaria como el código binario natural, BCD, Gray y ASCII, así como su aplicación en electrónica digital.
Los dispositivos de entrada permiten introducir datos e instrucciones en la CPU y convertir la información en señales eléctricas almacenadas en la memoria. Los dispositivos más comunes son el teclado, el ratón, el escáner y la cámara web. Los dispositivos de salida incluyen la pantalla, la impresora y los altavoces, y permiten presentar la información procesada de forma visual o auditiva.
La guía explica las partes principales de una computadora, incluyendo el hardware interno como la placa madre, microprocesador y memoria RAM, y los periféricos de entrada y salida como teclado, mouse, monitor e impresora. También describe las unidades de almacenamiento como disco duro, USB y ópticos, y define las unidades de medida de memoria como byte, kilobyte y megabyte.
Este documento presenta varios artefactos que utilizan tecnología digital como cámaras de video, cámaras digitales, consolas de videojuegos y relojes binarios. Explica brevemente cómo funcionan estos dispositivos digitales al convertir la información analógica en códigos binarios de ceros y unos que pueden ser procesados y almacenados por computadoras.
La guía explica las partes principales de una computadora, incluyendo el hardware interno como la placa madre, microprocesador y memoria RAM, y los periféricos externos como teclado, mouse, monitor e impresora. Describe cada componente y sus funciones, así como diferentes tipos de almacenamiento como disco duro, USB y CD/DVD. También define unidades de medida de memoria como byte, kilobyte y megabyte.
1. El documento describe los tipos de eventos analógicos y digitales, dando ejemplos de cada uno. Los eventos analógicos cambian de forma continua entre estados, mientras que los eventos digitales cambian de forma abrupta entre solo dos estados posibles.
2. Explica que la electrónica analógica y digital son necesarias para estudiar y almacenar información sobre los comportamientos naturales. La electrónica analógica captura las señales mediante transductores y las convierte a formato digital mediante conversores A/D,
Este documento describe varios periféricos electrónicos, incluyendo dispositivos de entrada como teclados, mouse, escáneres y cámaras digitales, y dispositivos de salida como monitores, impresoras y parlantes. También cubre dispositivos de entrada y salida como modems, placas de red y placas de sonido. Explica las funciones básicas de cada periférico y algunos tipos comunes.
Este documento describe varios periféricos electrónicos, incluyendo dispositivos de entrada como teclados, mouse, escáneres y cámaras digitales, y dispositivos de salida como monitores, impresoras y parlantes. También cubre dispositivos de entrada y salida como modems, placas de red y placas de sonido. Explica las funciones básicas de cada periférico y algunos tipos comunes.
Las TIC son el conjunto de tecnologías desarrolladas para gestionar y enviar información. Incluyen tecnologías para almacenar, recuperar, enviar y procesar información para calcular resultados e informes. Las TIC están presentes en todas las áreas de gestión empresarial y han transformado la manera de trabajar, comunicarse y hacer negocios.
Este documento proporciona información sobre el uso de pantallas LCD con Arduino. Explica que las pantallas LCD son periféricos versátiles que permiten visualizar texto, números y símbolos. Detalla cómo conectar y controlar una pantalla LCD de 2 líneas x 16 caracteres usando la librería LiquidCrystal.h. También describe cómo definir caracteres gráficos personalizados en la memoria CGRAM de la pantalla LCD. El documento incluye ejemplos de código para visualizar diferentes tipos de mensajes en la pantalla.
Este documento describe los principales componentes de un sistema de computo. Explica que un sistema de computo está compuesto por hardware (partes físicas como el teclado, pantalla, etc.) y software (instrucciones). Luego describe los principales periféricos de entrada como el teclado, mouse, micrófono, escáner y cámara web, así como dispositivos de almacenamiento como la memoria USB, tarjeta SD y disco compacto.
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Juan Martín Martín
Criterios de corrección y soluciones al examen de Geografía de Selectividad (EvAU) Junio de 2024 en Castilla La Mancha.
Soluciones al examen.
Convocatoria Ordinaria.
Examen resuelto de Geografía
conocer el examen de geografía de julio 2024 en:
https://blogdegeografiadejuan.blogspot.com/2024/06/soluciones-examen-de-selectividad.html
http://blogdegeografiadejuan.blogspot.com/
Ofrecemos herramientas y metodologías para que las personas con ideas de negocio desarrollen un prototipo que pueda ser probado en un entorno real.
Cada miembro puede crear su perfil de acuerdo a sus intereses, habilidades y así montar sus proyectos de ideas de negocio, para recibir mentorías .
1. INGENIERIA DE SOFTWARE
CODIGO ENIGMA
Asignatura: Ingeniería de Software
Docente: David Enrique Mendoza Gutiérrez
Sebastian Ripalda
Jose Daniel Zurita Zubieta
Cristian Alvaro Agreda Rogriguez
2. Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
TEMA
Poder descifrar los codigos que estan encriptados
de una manera por los alemanes y no encontraban
coherencia los ingleses, este código llamado
enigma.
3. Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Componentes tecnológicos
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.
4. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
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.
5. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Componentes matemáticos y físicos
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
6. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Componentes matematicos y
fisicos
Formalmente, una máquina de Turing es una séptupla:
M = (Q, Σ, Γ, δ, q0, B, F), donde:
• Q(THETA): es un conjunto finito de estados
• Σ(SIGMA): es un conjunto finito de s´ımbolos de entrada
• Γ(GAMMA): es el conjunto de s´ımbolos de la cinta (Σ ⊂ Γ)
• δ(DELTA): 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.
7. Sebastián Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
Componentes matemáticos y físicos
• 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
8. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
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.
9. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
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.
10. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
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.
11. Jose Daniel Zurita
Sebastián Ripalda
Cristian Alvaro Agreda
Ing. Daniel Enrique Mendoza Gutiérrez
Ingeniería de software
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.