English Explanatory Dictionary

halting problem

English dictionary entry

Meanings

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.

Word forms

halting problem halting problems

Related words

Entscheidungsproblem
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on H Russian dictionary Dahl dictionary