Usually means: Determining program termination is undecidable.
Definitions Related words Mentions
We found 11 dictionaries that define the word halting problem:

General (3 matching dictionaries)
  1. halting problem: Wiktionary
  2. halting problem: Dictionary.com
  3. Halting Problem, Halting problem, The halting problem: Wikipedia, the Free Encyclopedia

Computing (3 matching dictionaries)
  1. halting problem: Free On-line Dictionary of Computing
  2. halting problem: Dictionary of Algorithms and Data Structures
  3. The halting problem, halting problem: Encyclopedia

Medicine (1 matching dictionary)
  1. online medical dictionary (No longer online)

Science (4 matching dictionaries)
  1. Halting Problem: Eric Weisstein's World of Mathematics
  2. The Computational Beauty of Nature (No longer online)
  3. halting problem: PlanetMath Encyclopedia
  4. FOLDOP - Free On Line Dictionary Of Philosophy (No longer online)

Definitions from Wiktionary (halting problem)

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

Similar:

Opposite:

Words similar to halting problem

Usage examples for halting problem

Idioms related to halting problem

Wikipedia articles (New!)

Words that often appear near halting problem

Rhymes of halting problem

Invented words related to halting problem

Similar:

Opposite:



Writing poetry or lyrics? You can find related words that match a given meter.
This feature is permanently available from the "Related words" tab and from the Thesaurus.





Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux