halting problem

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Noun[edit]

halting problem (uncountable)

  1. (computer science) The problem of deciding in finite time whether any program will finish running in finite time, when given a certain finite input.

Translations[edit]

See also[edit]