HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › halting problem
← 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
Suomi pysähtymisongelma
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 all B2 English words →

See also

halting site Haltingly haltingness Haltiwanger haltkeeper haltlose personality disorder

Learn this word in context

See halting problem used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free