Halting problem/Definition

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
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"