halting problem

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

1. {{lb|en|computer science}} The problem of [[decide|deciding]] in [[finite]] [[time]] whether a given [[program]] will finish [[run]]ning in finite time, when given a certain finite [[input]].

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.