← Back to search

Meaning of halting problem | Babel Free

Noun CEFR B2

Definitions

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

Equivalents

Deutsch Halteproblem

Français problème de l'arrêt

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

halting site Haltingly haltingness Haltiwanger haltkeeper haltlose personality disorder