halting problem

Meaning

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

Synonyms

halt problem

Translations

Halteproblem

problème de l'arrêt

problema da parada

problème de l’arrêt

Notes

Sign in to write sticky notes