halting problem

Noun

 * 1)  The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.

Translations

 * French: problème de l'arrêt
 * German:
 * Polish: problem stopu
 * Swedish: stopproblemet