Oración 1: también podemos decir que la máquina decide el lenguaje si siempre termina y su estado final es de aceptación o rechazo
Oración 2: aplicaciones del TSP 41 Por lo tanto, como TSP es NP y además podemos reducir el problema de El ciclo hamilto- niano a este, por el resultado del Teorema 1.17, podemos concluir que El Problema del Agente Viajero (TSP) es NP-completo
Relación: neutral
Género: theses