Top Qs

Timeline

Chat

Perspective

halting problem

From Wiktionary, the free dictionary

Remove ads

English

English Wikipedia has an article on:

halting problem

Noun

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

problem in theoretical computer science

French: problème de l'arrêt m
German: Halteproblem (de) n
Greek: πρόβλημα τερματισμού n (próvlima termatismoú)
Polish: problem stopu m
Swedish: stopproblemet n

See also

Entscheidungsproblem

Remove ads

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads

Remove ads