Halting problem/Definition

From Citizendium
< Halting problem
Revision as of 10:33, 15 September 2009 by imported>Peter Schmitt (New page: <noinclude>{{Subpages}}</noinclude> The task to decide whether a certain computer (executing a certain program) will eventually stop.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A definition or brief description of Halting problem.

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