problema de la parada
Ein fundamentales Problem der theoretischen Informatik, das besagt, dass es keinen Algorithmus gibt, der für jedes beliebige Programm und jede Eingabe entscheidet, ob das Programm endet oder ewig weiterläuft.
Un problema fundamental de la informática teórica que afirma que no existe ningún algoritmo capaz de determinar, para cualquier programa y cualquier entrada, si el programa finaliza o se ejecuta indefinidamente.
-
Alan Turing bewies die Unlösbarkeit des Halteproblems.
-
Das Halteproblem ist ein zentrales Konzept der theoretischen Informatik.
-
Man kann das Halteproblem nicht mit einem Algorithmus lösen.