Halting problem/Definition: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Peter Schmitt
(New page: <noinclude>{{Subpages}}</noinclude> The task to decide whether a certain computer (executing a certain program) will eventually stop.)
 
(No difference)

Latest revision as of 11:33, 15 September 2009

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.