halting problem

From Wiktionary, the free dictionary

Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:

halting problem

Noun[edit]

halting problem (plural halting problems)

(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.

Translations[edit]

problem in theoretical computer science

French: problème de l’arrêt m
German: Halteproblem (de) n
Polish: problem stopu m
Swedish: stopproblemet n

See also[edit]

Entscheidungsproblem

Retrieved from "https://en.wiktionary.org/w/index.php?title=halting_problem&oldid=70933398"