Question

Elabore un ensayo de 20 renglones, donde describa la máquina de Turing y por qué esta fue importante para la computación moderna. Ayudemen porfis :/

Answer 1

Respuesta:

es importante e útil en la labor de explicar el funcionamiento de una CPU. Ademas demostró que algunas de estas máquinas de Turing serían capaces de realizar cualquier cálculo matemático concebible si fuera representable con un algoritmo. También probó que no existe solución al Entscheidungsproblem (problema de decisión) ya que demuestra que no es posible decidir, en general, algorítmicamente si una máquina de Turing se encuentra en parada lo importante de esta esque sin este invento nunca hubiense existido el funcionamiento de una computadora moderna