[c&p] A través de su "máquina", Turing demostró que existen problemas que un ordenador no puede resolver, existen funciones que no es posible calcular mediante la "máquina de Turing", ya que no admiten una solución algorítmica. El más conocido de ellos es el "problema de la parada".
|
etiquetas: máquina de turing , problema de la parada , teoría de la computación 
