Difference between revisions of "Talk:Halting Problem MA375Fall2008walther" - Rhea

Revision as of 14:37, 9 November 2008 (view source) Bpitstic (Talk) (New page: The halting problem relates a lot to computer science and being able to determine if a computer program will go into an infinite loop. Since you can determine if hte loop is infinite simp...)		Latest revision as of 14:37, 9 November 2008 (view source) Bpitstic (Talk) (Removing all content from page)
Line 1:		Line 1:
−	The halting problem relates a lot to computer science and being able to determine if a computer program will go into an infinite loop. Since you can determine if hte loop is infinite simply by entering an input (even if it doesn't stop...how do you know it never will), is there a computer program that could decide if there is an infinite loop or not. The problem with this is that the written computer program would have to run inside of the program checking for an infinite loop. Thus, the program checking for the infinite loop would never end if there was an infinite loop program.	+

Latest revision as of 14:37, 9 November 2008