dictionary · English Wiktionary
halting problem
Pronunciation HH AO1 L T IH0 NG P R AA0 B L AH0 M1 definition(s) across 1 part(s) of speech · fetched 2026-11-19
Noun1 sense
The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.