Please enable JavaScript.
Coggle requires JavaScript to display documents.
MÁQUINAS DE TURING, Referencias:
https://202160.aulasuniminuto.edu…
MÁQUINAS DE TURING
-
El problema de parada
No existe una máquina de Turing que dada la descripción de una MT cualquier y una configuración inicial de la cinta , determine si la MT se parará o no ante dicha cinta.
-
Una máquina de Turing es un dispositivo capaz de resolver una función computable que pueda ser resuelta por un procedimiento mecánico
-
-
Importancia
-
Ha servido de base para el desarrollo teórico en las ciencias de la computación y en la teoría de la complejidad
-
-
-