Dictionaries › English

halting problem

The English word “halting problem” has 1 meaning listed here.

noun

  1. The problem of deciding in finite time whether a given program will finish running in finite time, when given a certain finite input.
Keep exploring: in the interactive dictionary every word of a definition is a link. Open “halting problem” there

More English words

About this dictionary

The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.

Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.