La maquina de turing

2508 palabras 11 páginas
PROGRAMACION LOGICA Y FUNCIONAL

LA MAQUINA DE TURING

PRESENTADO POR:
EDWIN ALEXANDER JAIQUEL GONGORA

FUNDACIÓN UNIVERSITARIA SAN MARTÍN.
PROGRAMA DE INGENIERÍA DE SISTEMAS
PROGRAMACION LOGICA Y FUNCIONAL
GRUPO MARTES

INTRODUCCION

Actualmente existen gran cantidad de ordenadores, capaces de realizar sorprendentes funciones. Todos ellos, sin embargo, están basados en un simplísimo artilugio imaginario capaz de hacer cualquier operación matemática computable; esto es, que se pueda realizar de una forma totalmente mecánica. Son las máquinas de Turing, cuya idea es aproximarse al funcionamiento de la mente humana

Alan turing quería determinar si toda las matemáticas podría ser reducidas a algún tipo simple de computación,
…ver más…
Es entonces casi una máquina universal de Turing en accion, es casi una máquina que todo lo imita.

MÁQUINA DE TURING

La máquina de Turing es un modelo computacional introducido por Alan Turing, publicado por la Sociedad Matemática de Londres en 1936, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si las matemáticas son decididles, es decir, si hay un método definido que pueda aplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto de algoritmo.

[pic]

DESCRIPCIÓN

La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor.

Las operaciones que se pueden realizar en esta máquina se limitan a:
Avanzar el cabezal lector/escritor hacia la derecha.
Avanzar el cabezal lector/escritor hacia la izquierda.

El cómputo es determinado a partir de una tabla de estados de la forma:

(Estado, valor) (Nuevo estado, nuevo valor, dirección)

Esta tabla toma como parámetros el estado actual de la máquina y el carácter leído de la cinta, dando la dirección para mover el cabezal, el nuevo estado de la máquina y el valor a ser escrito en la cinta.

Con este

Documentos relacionados

  • Maquina Turing Suma Binarios
    2427 palabras | 10 páginas
  • Resumen De La Maquina De Las Emociones
    1307 palabras | 6 páginas
  • Ensayo: tesis de church-turing y la no computabilidad
    873 palabras | 4 páginas
  • Fundamentos de las Máquinas Herramientas
    1629 palabras | 7 páginas
  • Innovaciones De Las Maquinas Herramientas
    1509 palabras | 7 páginas
  • Variantes de la maquina de turing
    1452 palabras | 6 páginas
  • La maquina de soldar
    1044 palabras | 5 páginas
  • Maquina de Turing; ejercicios
    2108 palabras | 9 páginas
  • La Importancia De Las Maquinas
    631 palabras | 3 páginas
  • La gran máquina de ventas
    2439 palabras | 10 páginas