Problema de detención
El problema de detención es un problema en ciencias de la computación que pregunta si es posible determinar, dada una descripción de un programa y una entrada, si el programa terminará de ejecutarse o continuará ejecutándose para siempre. El problema es irresoluble en general, es decir, no hay ningún algoritmo que pueda dar siempre la … Leer más