Talk:Halting problem

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  [?]
 
To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
 Definition The task to decide whether a certain computer (executing a certain program) will eventually stop. [d] [e]
Checklist and Archives
 Workgroup categories Computers and Mathematics [Please add or review categories]
 Talk Archive none  English language variant British English

Is 'Halting Problem' always with a capital P? Or can one write 'halting problem'? I ask because if the former the article needs to be moved accordingly. Ro Thorpe 14:14, 9 March 2008 (CDT)

Oops, you're right, yes it is always with a capital 'P'. How can I easily move an article (or do I just recreate it ?)

But the Wikipedia article has 'halting problem' throughout. Ro Thorpe 14:07, 11 March 2008 (CDT)
More reliable sources use capitals, e.g., http://mathworld.wolfram.com/HaltingProblem.html Christopher J. Reiss 15:25, 12 March 2008 (CDT)
Not in the text: 'the halting problem is solvable for machines...' Ro Thorpe 16:11, 12 March 2008 (CDT)