Panel Information

Utilizamos cookies propias y de terceros para mejorar tu experiencia de navegación. Al continuar con la navegación entendemos que aceptas nuestra política de cookies (actualizada el 20-05-2019).

96313 materialEducativo

textoFiltroFicha
  • Gefällt mir 1
  • Besuche/Aufrufe 68
  • Kommentare 0
  • Speichert in
  • Acciones

Über diese Ressource...

La máquina de Turing, presentada por Alan Turing en 1936 en On computable numbers, with an application to the Entscheidungsproblems, es el modelo matemático de un dispositivo que se comporta como un autómata finito y que dispone de una cinta de longitud infinita en la que se pueden leer, escribir o borrar símbolos. Existen otras versiones con varias cintas, deterministas o no, etc., pero todas son equivalentes (respecto a los lenguajes que aceptan).

Uno de los teoremas más importantes sobre las máquinas de Turing es que pueden simular el comportamiento de una computadora (almacenamiento y unidad de control). Por ello, si un problema no puede ser resuelto por una de estas máquinas, entonces tampoco puede ser resuelto por una computadora (problema indecidible, NP).

La notación de las máquinas de Turing es sencilla y exacta, por lo que es más cómodo trabajar con ellas a la hora de estudiar qué problemas son decidibles (P) y cuáles indecidibles (NP).

En esta página veremos la definición de la Máquina de Turing, algunos ejemplos, su lenguaje y algunos teoremas que la relacionan con los Autómatas Finitos.

Mapa Conceptual

Contenido exclusivo para suscriptores de

D/i/d/a/c/t/a/l/i/a m/á/s
Abonnieren

Mira un ejemplo de lo que te pierdes

Fecha publicación: 15.4.2018

Die Originallizenz der Ressource wird respektiert.

Kommentieren

0

Möchtest du einen Kommentar abgeben? Registriere dich oder inicia sesión

Únete a Didactalia

Browse among 96313 resources and 425128 people

Regístrate >

O conéctate a través de:

Si ya eres usuario, Inicia sesión

¿Quieres acceder a más contenidos educativos?

Registriere dich Acceso usuarios
Add to Didactalia
Ayuda juegos
Juegos de anatomía
Selecciona nivel educativo
    Mapas

    CARGANDO...

    Ir a Mapas
    CienciasNaturales

    CARGANDO...

    Ir a juegos de ciencias
    Un museo virtual con más de 17.000 obras de arte

    CARGANDO...

    Ir a Mis Museos
    Biblioteca

    CARGANDO...

    Ir a BNEscolar
    EduBlogs

    CARGANDO...

    Ir a Edublogs
    Odite

    CARGANDO...

    Ir a Odite
    Powered by GNOSS