Halting problem/Definition

From Citizendium
Jump to navigation Jump to search
This article is developing and not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=Halting_problem/Definition&printable=yes
A definition or brief description of Halting problem.

The task to decide whether a certain computer (executing a certain program) will eventually stop.

Retrieved from "https://citizendium.org/wiki/index.php?title=Halting_problem/Definition&oldid=687909"